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Abstract 

For a fixed parabolic subalgebra p of gl(n, C) we prove that the centre of the principal 
block Oq of the parabolic category O is naturally isomorphic to the cohomology ring 
H*(Bp) of the corresponding Springer fibre. We give a diagrammatic description of Oq for 
maximal parabolic p and give an explicit isomorphism to Braden's description of the cat- 
egory Perv^(G(fc, n)) of Schubert-constructible perverse sheaves on Grassmannians. As 
a consequence Khovanov's algebra 7i n is realised as the endomorphism ring of some ob- 
ject from Perv^(G(n, n)) which corresponds under localisation and the Riemann-Hilbert 
correspondence to a full projective-injective module in the corresponding category Oq. 
From there one can deduce that Khovanov's tangle invariants are obtained from the more 
general functorial invariants in [45] by restriction. 
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Introduction 

Let G = GL(n, C) be the general linear group with subgroup B given by all invertible upper triangu- 
lar matrices. Let q = gl(n, C) and b be their Lie algebras and let W be the Weyl group, so W = S n . 
Let fj, = (fii, fi2, ■ ■ ■ , Mr) be positive integers summing up to n. Then we have the parabolic subalge- 
bra p D b of g with Levi subalgebra qI^ © g^ 2 © . . . © fll^, Weyl group W p = S m x 5 M2 x . . . x S^ r , 
and P the corresponding parabolic subgroup of G. Let E q be a nilpotent element whose Jordan 
Normal Form has blocks of size fii, 1 ^ i ^ r. Let = Id+x^ be the corresponding unipotent 
element. Let B = G/B, the variety of full flags in C n . Associated to [i we have the partial flag variety 
G/P. We also have the variety T u ^ of -u^-fixed points on the other hand: T Utl is the Springer fibre 
associated with p; we denote it by Bp. 

Let Oq be the principal block in the category of highest weight modules for q which are locally 
finite for p. If p = b then Oq is the principal block of the ordinary Bernstein-Gelfand-Gelfand 
category O. The category Oq is equivalent to mod — A?, the category of finitely generated modules 
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over the (finite dimensional) endomorphism algebra A? of a minimal projective generator of O^; 
it is also equivalent to the category of perverse sheaves on G/P, constructive with respect to the 
Schubert stratification (via localisation and the Riemann-Hilbert correspondence). 

Centres and Springer fibres The first result of the paper generalises Soergel's results from [38], 
confirms [28, Conjecture 3] and gives an explicit description of the centre Z(A P ) of A p : 

Theorem 1. There is a canonical isomorphism of algebras H*(B P ) = Z(A P ). 

In particular, up to isomorphism, Z{A V ) only depends on the parts of fx, not on the order in 
which they appear. 

This theorem was independently proved by Jonathan Brundan ([11]) using different techniques. 
His approach also works for singular blocks and provides an explicit description of these centres as 
quotients of polynomial rings. 

The cohomology of Springer fibres H*(B P ) was used by Springer ([42]) to construct the irreducible 
representations of the symmetric group S n . In particular, he defined an 5 n -action on H*(B P ). From 
the isomorphism above we get an induced S* n -action on Z(A P ). In Section 3 we give a functorial inter- 
pretation of this 5 n -action on Z(A^) as follows. Let By/ be the underlying braid group. Jantzen's 
translation functors can be used to define a (weak) braid group action on the bounded derived 
category of Oq (see e.g. [45], [5], [37]). The resulting functors are the derived functors of Irving's 
shuffling functors (see Section 3.3). Since these functors are tilting functors, they induce a braid 
group action on the centre of Oq, hence on Z{A V ). Now the natural map can : Z(A b ) — ► Z(A !p ) 
is £>yj/-equivariant (Theorem 3.4.2) and if b = p then the braid group action factors through an 
action of S n (Lemma 3.4.1). A very recent result of Brundan ([10]) says that can is surjective, hence 
there is an 5 n -action on Z(AP) as well. This is the S^-action we are looking for. Together with the 
theorem above and the main result from either [13] or [47] it follows that Z(0$) = C[W](g> c[Wf] C triv 
as VF-module. It also shows that the dimension of the centre stays invariant under deformations of 
A*». 

The main idea of the proof of Theorem 1 is as follows: From Soergel's Endomorphismensatz 
and Struktursatz [38] we get an isomorphism H*(B) = Z(A b ) of rings. On the other hand we 
have the restriction map Z(A b ) — > Z{A V ). We first show that the kernel of the canonical map 
H*(B) — > H*(Bp) is contained in the kernel of Z(A b ) — > Z(A f ') using deformation theory (following 
[38]). This is based on the results of [47] and a handy description of H*(B P ) as a quotient of <S*(h) 
along the lines of [17]. To show that the induced map $ p : H*(B P ) — > Z(A P ) is injective it is enough 
to show that it is injective on its socle (considered as an H* (2?)-module) . The main idea here is that 
the top degrees of H*(B P ) and Z(A V ) coincide (Lemma 4.3.2). This will be used to show that is 
non-zero when restricted to the socle (Proposition 4.2.1, Proposition 4.3.1), and even 5 n -equivariant 
onto its image. Then we use the fact that the socle of H*(B P ) is an irreducible S* n -module and get 
the injectivity. In Theorem 4.3.6 we show that the induced injective map defines an isomorphism of 
S^-modules on the top degree parts 

H*(B p ) top ^Z(A») top . 

This follows on the one hand from Springer's construction of irreducible 5 n -modules, and on the 
other hand from the categorification of irreducible S^-modules using projective-injective modules 
in Oq obtained in [29]. In the maximal parabolic case we give an alternative proof for the injectiv- 
ity by a deformation argument, since the algebra A v can be replaced be a symmetric subalgebra 
with the same centre (Section 4.5) and the deformation ring is a principal ideal domain. For the 
applications we have in mind (see below) the maximal parabolic case is enough. As far as we see 
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deformation methods are not sufficient to prove the surjectivity in Theorem 1. Instead, some 'ex- 
ternal' information is needed which is obtained in [10] from the representation theory of cyclotomic 
Hecke algebras. 

Connection to Khovanov homology Theorem 1 together with [13] and [47] provide an explicit 
description of Z(A P ) - so, we would like to have an explicit description of A$ as well. In general, 
this seems to be ambitious, but in case p is a maximal parabolic subalgebra it has been achieved by 
Braden ([8]) using perverse sheaves on Grassmannians. However, the description there is difficult 
to use for explicit calculations. Moreover, the Koszul grading of A p (defined in [3]) is not visible. 
Therefore, we consider the situation of [8] again and first remark that any indecomposable projec- 
tive yl p -module has a commutative endomorphism ring (Proposition 2.8.1). Later on we deduce that 
each of these endomorphism rings is of the form C[X]/{X 2 )® k for some k E Z^o- In Corollary 5.7.2 
we explain how A v becomes a graded algebra using the description of [8]. The intriguing result is 
however Theorem 5.8.1 which gives a purely graphical description of Braden's algebra A m)m very 
similar to Khovanov's approach (see e.g. [28]) which we will describe below. 

The crucial fact behind Theorem 1 and its proof is the existence of a bijection between the iso- 
morphism classes Prlnj(p) of indecomposable projective-injective modules in Oq and the irreducible 
components in Bp. Let us consider the case where n = 2m for some m G Z>o and (i = (m, m). In this 
case the irreducible components of Bp, and hence the isomorphism classes Prlnj(p), are in bijection 
to /, the set of crossingless matchings of 2m points. Let {T(i)2 m }i£i be a complete minimal set 
of representatives of Prlnj(p) and T2 m := ®ieiT(i)2 m . In [27], a finite dimensional C-algebra 7i m 
was introduced whose primitive idempotents are naturally indexed by crossingless matchings of 2m 
points. These algebras were used to define the famous Khovanov homology which gives rise to an in- 
variant of tangles and links. It is known ([28]) that the centre Z(7i m ) of 7i m is isomorphic to H*(B P ). 

In Theorem 5.6.2 and Proposition 5.6.4 we verify [46, Conjecture 2.9 (a)] which is a stronger 
version of the conjectures formulated in [8] and [28]: 

Theorem 2. For any natural number m there is an isomorphism of algebras 

End fl (T 2m )^W m . 

Hence Khovanov's algebra H m is a subalgebra of A p , where p is the parabolic subalgebra of gl 2m 
corresponding to the decomposition 2m = m + m. 

Corollary 1. There is an isomorphism of rings Z(End s (T 2m ))^Z(H m ) 

With [28, Theorem 3] we therefore have an alternative proof of Theorem 1 in this special situa- 
tion (purely based on [8]) which implies [28, Conjecture 2]. 

As an application of Theorem 2 one can deduce that Khovanov's tangle invariants are nothing 
else than restrictions of the functorial invariants from [45] (see [46, Conjecture 2.9(b)] for a precise 
statement). Since the proof is lengthy, this part will be presented in a subsequent paper. 

Diagrammatic description of Braden's algebra Theorem 2 will be a direct consequence of our 
diagrammatic description of Braden's algebra A m ^ m in the case fi = (m,m). The primitive idempo- 
tents of A m ^ m , or equivalently the isomorphism classes of indecomposable projective modules of Oq, 
are in bijection to the shortest coset representatives of S m x S m \S2 m : by permuting the entries, the 
symmetric group S2 m acts transitively on the set of {+, — }-sequences of length 2m with exactly m 



4 



Parabolic category O, Springer fibres and Khovanov homology 



pluses and m minuses. Since the sequence (Jdom = {+■>■■■■,+■,—■,■■■■,—) has stabiliser S m x S m we 
get a bijection between the primitive idempotents of A m ^ m and the set S(m) of {+, — }-sequences of 
length 2m with exactly m pluses and m minuses (Proposition 5.2.2). The isomorphism class of the 
projective generalised Verma module in Oq is mapped to (Jdom under this bijection. For m = 1 we 
have the sequence (+, — ) corresponding to the projective Verma module and the sequence (— ,+) 
corresponding to the 'antidominant projective module'. 

We want to associate a cup-diagram to each isomorphism class of indecomposable projective 
modules. To do so we have to make the {+, — }-sequences longer. Putting m minuses in front of 
a sequence from S(m) and m pluses afterwards we obtain a distinguished set of {+, — }-sequences 
of length 4m with exactly 2m pluses. Connecting successively each minus with an orphaned neigh- 
boured plus to the right we obtain a collection of crossingless matchings of 4m-points. In this way 
we associate to each primitive idempotent a of A m ^ m a cup diagram/crossingless matching of 4m 
points. For the sake of argument in this introduction we number the points from 1 to Am. In the 
case m = 1 for example, the two sequences (— , +) and (+, — ) of length 2 from above become the 
sequences (—,—,+,+) and (—,+,—,+) of length 4 and we associate the crossingless matchings 
depicted in Section 5, Figure 1. 

To a pair (a, b) of two primitive idempotents we obtain a collection of circles as in [27], namely 
by putting one crossingless matching upside down on top of the other (see Section 5 Figure 2 for 
m = 1). 

The fundamental difference to [27] is that we additionally introduce a colouring of these circles 
indicating the position of a circle (Section 5, Figure 5). If a circle connects only points in the interval 
[m + 1,3m] then the circle is black. If a circle passes either through at least two points in [l,m] or 
at least two points in [3m + 1,4m] then it is red. In all other cases it is green. 

The principle idea is that we fix for each allowed colour (black, red, green) a 2-dimensional 
TQFT: red circles correspond to the trivial Frobenius algebra, green circles correspond to the one 
dimensional Frobenius algebra, and black circles correspond to the Frobenius algebra C[X]/(X 2 ). In 
Section 5.4 we will combine these three TQFTs to define an algebra K. m . If we restrict to idempotents 
such that only black circles occur then we are exactly in the situation of [27] and we obtain Ti m 
naturally as a subalgebra of K, m . However, the colouring carries all the additional information to 
give a graphical description of Braden's algebra A mtin (see Theorem 5.8.1): 

Theorem 3. For any m G Z>o there is an isomorphism of algebras 

C ■ A ~ 1T m 

<-- • ■ n m,m — • 

To determine the dimension of the homomorphism space between two indecomposable projective 
modules it is enough to take the corresponding two cup diagrams, one upside down on top of the 
other, and count the numbers of circles for each colour. The dimension of the morphism space is 
then zero if there is a red circle, otherwise two to the power of the number of black circles. Taking 
the dimension of these homomorphism spaces is a natural extension of the categorical version of the 
S^-invariant bilinear form defined on irreducible <S n -modules described in [29]. 

The homomorphism space between two indecomposable projective modules P and Q carries a 
natural Z-grading induced from the Koszul grading introduced in [3]. It turns out that, up to a 
shift, the Poincare polynomial agrees with the Intersection Theory Poincare polynomial associated 
to the intersection of the corresponding two irreducible components of the associated Springer fibre 
(Theorem 5.9.1). 

On the other hand K, m carries a natural Z-grading induced from the Z-grading on C[X]/(X 2 ), 
where X has degree two. The isomorphism from Theorem 3 induces a grading of A mm which 
we show is the Koszul grading (Corollary 5.7.2). It follows in particular, that the arrows in the 
Ext-quiver of A mtin are given by Braden's relation <-> (Corollary 5.7.3). 
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Plan The paper starts by recalling basics from Category O and its deformation theory in 
Section 2. Section 3 contains general facts about braid group actions on the centres of the categories 
we are interested in. Starting from Section 4 we will only consider Type A, the Lie algebra gf n . In 
Section 4 we explain the connection between the centres of blocks of category O and the cohomology 
of the Springer fibres. Section 5 contains the connection with Braden's and Khovanov's work. We 
tried to make this part accessible without the Lie theoretic background from the previous Sections. 
We abbreviate ©c as © and dim = dime denotes the dimension of a complex vector space. 

Acknowledgement I am grateful to Tom Braden for all his explanations - the results appearing 
in Section 5.7 are built on his ideas, and to Toshiyuki Tanisaki - crucial steps towards the result of 
this paper were obtained during my visit to Osaka in December 2005. Thanks to Henning Haahr 
Andersen for very useful remarks on a previous version, and Volodymyr Mazorchuk and Wolfgang 
Soergel for useful discussions on the way. I would like to thank Jonathan Brundan for letting me 
know about his results which improve Theorem 4.4.1. Thanks to Iain Gordon for always sharing his 
ideas, for his constant support and many useful comments and suggestions. I would in particular 
like to thank the referees for extremely useful comments and pointing out a gap in the arguments. 



Let G be a complex reductive simply connected algebraic group with a chosen Borel subgroup B 
and maximal torus T. Let g be the corresponding reductive complex Lie algebra, with b D f) the Lie 
algebras of B and T respectively. For any Lie algebra f let U(V) be its universal enveloping algebra. 
We abbreviate U = U(q) and denote by 3 the centre of U. For any finite dimensional complex vector 
space V let S(V) be the algebra of polynomial functions on V* , especially 5 := 5(f)) = ZY(fj). We 
denote by A C R + c R the set of simple roots, positive roots and all roots. Let W be the Weyl 
group and X = X(R) the integral weight lattice. The Weyl group acts naturally on f)*; this action 
is denoted by (w, A) w(X), for w £ W, A G f)*. We also have the so-called 'dot-action' given by 
(w,X) i— > w ■ A := w(X + p) — p, where p is the half-sum of positive roots. For a root a € R we 
denote by a the corresponding coroot with the evaluation pairing (, ). In this paper, a weight A € f)* 
is called dominant, if (A + p,a) £ {—1, —2, . . .} for any a £ R + . Let §* dom ^ e ^ ne se ^ °f dominant 
weights. 

If 7r C A then there is a corresponding parabolic subalgebra p w = q w © \f © n 71 " of q, where Q n 
is semisimple with simple roots ir and Cartan fv, and t) w = Hanker a. Denote by p w : f) — ► f) 71 " the 
projection along fv as well as the induced restriction morphism p n : 5(f)) — > 5(f) 71 "). 

Let W Pn be the parabolic subgroup of W associated with ir. If n = then W Pn is trivial. We 
denote by the set of shortest coset representatives in Wp n \W with respect to the Coxeter 
length function I. Let wo € W be the longest element, Wq the longest element in W Plv , and finally 
[tiA] the representative of the longest element of Wp n \W. 



Fix now some tt C A. To simplify notation we will leave out the index ir most of the time. In 
particular, p = p n . Consider the following commutative algebra 



the localisation of 5(f) 71 ") at the augmentation ideal, with maximal ideal m. 

Let T' be a tt- deformation algebra, that is an associative unitary noetherian commutative T- 



1. Preliminaries 



2. Deformation 



T = 
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algebra. The structure morphism ip : T — > T', induces a ^/(p)-module structure on T' via the 

composition p^ — f) 71 " — S^f) 71- ) T -^-» T', where p is the canonical projection, and i, i! the 
canonical inclusions. We have the set X n of 7r-integral weights and the set X+ of (ir-) admissible 
weights, defined as follows: 

X* := {A G fj* | (A, a) G Z,a G vr} 
X+:={AGrj* | (A, d) eZ^aeir}. 
Recall that there is a natural bijection 

{finite dimensional irreducible ^(p)-modules} t> X*, (2.0.1) 

by mapping a module to its highest weight. Let E(\) be the irreducible module corresponding to 
A <G X+. For any 7r-deformation algebra T' define the T' -deformed (generalised) Verma module with 
highest weight A G X+ as 

(A) :=W(fl) ® w(p) (-B(A) (8) T'). 

This is a <S>T'-module, where T' is just acting on T' by multiplication. Given a U(g) <g>T'-module 
M and A G I)*, we denote by 

My, = {m G M | /i.m = <p(A(/i) + h)m,V h G h} 

the X-weight space of M. (Here X(h) + h is considered as an element of T via the map i' o % op and 
<p(X(h) + h) is an element of T'.) 

2.1 The deformed (parabolic) category O 

Let be the full subcategory of the category of U(g) <8> T-modules defined by the set of objects 
M satisfying 

- M is finitely generated, 

- M = Aer as T-module, and 

- (14 {p) <8> T)m is a finitely generated T-module for all m G M. 

In particular, M£(A) G Oj, for any A G X+. Note that the third condition is equivalent to saying 
that M is locally U(g n n 71 ") <g) T-finite. 

If we replace T by C in all the definitions then Oj, is the ordinary parabolic category O p 
as defined in [12, Section 3]. In particular, Oq is the ordinary BGG-category O b from [4]. The 
generalised Verma modules M P (A) are abbreviated as M P (A). 

2.2 Weight and root decompositions of 0^ 

If A G h* we denote by A its class in h* jX and by A its class in f)*/Zi?. We have the following weight 
decomposition: 0\ = 0Aei)*/x ^TA' where M G C^ A if and only if Mj. / {0} =4* A = A, and the 
finer root decomposition 0\ = 0Aefj*/zij A' wnere M G A if and only if 7^ {0} =4* A = A. 
Both decompositions are far away from giving block decompositions, hence we have to refine them 
once more. 

2.3 Central character and block decomposition 

Let £} : 3 —> S be the Harish-Chandra homomorphism normalised by $(z) — z G U(g)n, where 
n = n . Hence : 3 —> S^ W ''\ the VT"-invariants under the dot-action. This is the comorphism for 
£ : h* — > Max(iJ) which induces a bijection between (W, -)-orbits of f)* and maximal ideals Max(Z) 
of 3- For any weight A, we have +A : h* — > h*, /j i-> A + //. Let A" : 5 — > 5 be the corresponding 
comorphism. 
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Since deformed Verma modules are generated by their highest weight space we have a canonical 
isomorphism of rings End g,T (M|.(A)) = T. Let xx '■ 3 <8> T — > T be such that z.m = xx{z)m for 
any z G 3 <8> T, m G M£(A). Explicitly, the morphism xa is given by 

3 a r (A *°i^ s ® t ^ s(if) gr^w^r, (2.3.1) 

where i : (f) 77 )* — > f}* is the canonical embedding, j is the canonical embedding into its localisation, 
and m is the multiplication map (for details see [38, Section 2]). 

Let fi G t)* and consider the support supp 

M£(A) Q Spec(3 ® T) of M£(A) viewed as a 
module. By definition, suppM^(A) is the closed subset of the spectrum of 3 <8> T given by all 
prime ideals containing Am^-j^M^A)) = Am^T (M|,( A) A ) = ker^A- Unlike in the non-deformed 
situation, ker xx does not need to be a maximal ideal. However, the homomorphism theorem implies 
that there is a homeomorphism between the spectrum of T and supp M£ (A). Hence, supp Mj, (A) 
contains exactly one closed point, namely £(A) <8> T + 3 <8> m, since T is local with maximal ideal m. 
If A, n G X+ then 

supp (A) nsuppiW|(/x) ^ <^> £(A) = £(//) A G VF • /i. 

For x, a maximal ideal of 3, let C^x ^ e ^ ne ^ un subcategory of Oj. given by all objects having 
support contained in n^( M ) =x supp M£(/x). For A G f)^ om let Oj, A = Cj^a) n ^ta> sucn that A = A. 
We have the following 'block' decomposition: 

®T = (J) ®T,X = (D ®T,X- 

Strictly speaking, this is not a block decomposition, since the summands might decompose 
further. This is, however, not the case if p = b or A = 0, where O^, x is in fact a block. Since we are 
mainly interested in this case we call it 'block' decomposition. 

2.4 The ordinary parabolic category Oq 

Let us stop for a moment and recall the structure of the principal block Oq of O c = O p from [12]. 
The generalised Verma modules in Oq are exactly the M^(A), where A G A+ n W ■ 0, or in other 
words A is of the form A = w • 0, where w G VF P . The simple objects in Oq are exactly the simple 
quotients L(w-0), w G of these generalised Verma modules. (There is only one finite dimensional 
simple module, namely the trivial module.) The category Oq has enough projectives; for w G W p 
let P' p (w ■ 0) be the projective cover of L(w ■ 0) in Oq. 

2.5 Specialisations: C and Q = QuotT 

For any morphism / : T — > T 1 of deformation algebras let 0\, A denote the image of 0\ A under the 
specialisation functor _ <S>t T' . 

From [14, Proposition 2.6 and Section 2.4] it follows that if / : T — ► T/m = C is the canonical 
projection then the image of O^ under the C-specialisation is the ordinary parabolic category O c 
with the usual decomposition Oq = © Aef) » nX + ( see e -§- [^4, 4.4]). It follows directly from 
the definitions that M|,(A) <g> T C = M£(A) as g-modules. 

On the other hand we could consider the specialisation functor _ <S>t Q, where Q = Quot T is 
the quotient field of T. We identify (1) ® c Q)* := Hom e (f) <g> Q, Q) = h* ® c Q. Let r G (f) <g> Q)* be 
the tautological weight, i.e. restricted to f) it is just the projection onto f) 71 " C S{^cf) C T C Q. From 
the definitions we have M|,(A) ® t Q = M^(X + r) as g <g> Q-modules. If A G V+ for all a G tt then 
(A + r, a) = (A, a) G Z by definition of I) 71 " and r, hence A + r is an admissible weight for the Lie 
algebra (g> Q. If a G A - tt then r(a) / (since the elements from A are linearly independent) 
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and therefore (A + r, a) for any a G A - ir. It follows that M^(A + r) is simple ([24, (1.17)]). 
In particular, the image of 0\, under the Q-specialisation functor is semisimple with simple objects 

mp,(a + t), AgX+. 

2.6 Translation functors 

Let A, /iG hdom sucn that — A G X(R). For any deformation algebra T' let 

A,T' • ^T'.A ^ T',fi 

be the translation functor defined asMw pr^(M (g> E 1 ), where E is the finite dimensional g-module 
with extremal weight \i — A and pr^ is the projection to the summand Ofp, . Since O^i, the direct 
sum of all blocks, is closed under tensoring with finite-dimensional g-modules, the definition makes 
sense. Obviously, 9^ T , commutes with base change, i.e, there is a natural isomorphism 

9^ T ,(M ® T T') (0£ T M) ® T T'. 

2.7 Deformed projectives 

For the reader's convenience we recall some fundamental properties of the deformed parabolic 
categories, but omit the proofs. The arguments can be found in [38], [39], [14]. 

PROPOSITION 2.7.1. Let T' be any it -deformation algebra. 

i) The category 0\, has enough projectives. 

ii) The category O^, is closed under taking direct summands and finite direct sums, 
in) If A G A"+ n \)* dom then M£, (A) is projective in 0\, x and in 0\, . 

iv) Any projective module in 0^ T , is obtained by applying translation functors to some M£,(A), 
A G n t)dom> taking finite direct sums and direct summands. 

v) Any projective object in O^, has a Verma-flag, i.e. a filtration with subquotients isomorphic 
to various deformed generalised Verma modules. 

vi) The weight spaces of projective objects in 0\, are free T' -modules of finite rank. 

vii) The specialisation functor _ <g>r C defines a bijection between the (indecomposable) projective 
objects in Oj, and the (indecomposable ) projective objects in . 

viii) If M, N G 0\, are projective, then Hornby/ (M, N) is a free T' -module of finite rank, 
ix) If M N G Ofp are projective then the canonical map 

: Hom ^ T (M, N) ® T T' ^ Hom ^ T ,(M ® T T', N ® T T') 
f ®ti-» / ®t- id. 

is an isomorphism. 

If P G 0\, has a Verma flag then we denote by [P : M£(A)] the multiplicity of a M£(A) as a 
subquotient of an (arbitrarily chosen) Verma flag of P. Note that this number is stable under changes 
of the deformation ring (by Proposition 2.7.1 (vi)). For simplicity we will restrict our attention to 
the principal blocks 0^, in the following. 

2.8 Commutativity of the endomorphism rings 

In this section we will use the deformation theory to obtain (as an easy application) the commuta- 
tivity of certain endomorphism rings: 

Proposition 2.8.1. Let P G Oq be an indecomposable projective module. 
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i) If [P : MP(A)] < 1 for any A G h* then End (P) is commutative. 

ii) If p = b then the following are equivalent: 

(i) [P : M b (X)] 1 for any X, 

(ii) End g (P) is commutative, 

(Hi) 3 surjects onto End (P) canonically. 

Proof. Let Pt be the T-deformation of P given by Proposition 2.7.1 (vii). From Proposition 2.7.1 (ix) 
we get an isomorphism of rings 

End 00T (P T ) ® T T' End 00T (P T ® T T') 

for any T-algebra T'. If we choose T' = C then the commutativity of End g< g,r(-Pr) implies the 
commutativity of End (P). On the other hand, we could choose T' = Q, the ring of fractions 
of T. The category C\),g is semisimple, with simple objects being the Q-specialised deformed 
Verma modules (Section 2.5). They all have commutative endomorphism rings isomorphic to Q. 
Set J = {A € fj* | [Pt ■ M T (X)] / 0}. By our assumption on the multiplicities we get Pt <S>t Q — 
e Ae jM£(A) ®t Q — ®\&jM v q (A + r), and End ^ Q (P ® T Q) = ®\ejQ is commutative. Proposi- 
tion 2.7.1 (viii), (ix) provide an inclusion 

End(P T ) — ► End(P T ) ® T Q = End(P ® T Q) 

So, End^T^-Pr) is a subring of a commutative ring, hence itself commutative. The first part of the 
proposition follows. The second is [44, Theorem 7.1]. □ 

We don't know if Proposition 2.8.1 (ii) is true for general p. A famous example for a module P 
satisfying the conditions of the proposition in case p = b is the 'antidominant projective module' 
P(wq ■ 0) £ Oq (see Section 3 below). Here are further examples (see also Proposition 4.2.1): 

Proposition 2.8.2. Let q = g[ n and p n a maximal parabolic, i.e. it = A — {a s } for some simple 
reflection s. Then End (i-*) is commutative for any indecomposable projective object P € Oq. 

Proof. With this choice of a parabolic subalgebra, the assumptions of Proposition 2.8.1 (i) are 
satisfied ([9, Theorem 5.1]). □ 

In Section 5 we will see that the endomorphism rings appearing in Proposition 2.8.2 are of the 
form (C{X]/(X 2 ))® k for some k G Z >0 . 

3. The centre as a module for the Weyl group 

Recall, that the centre 2(A) of an abelian category A is the endomorphism ring of the identity 
functor id = idj^. If, for instance, A = mod —A, the category of finitely generated right modules 
over some unitary C-algebra A then the centre of A is naturally isomorphic to the (ordinary) centre 
2(A) of the algebra A. The isomorphism associates to a natural transformation / the value 

3.1 The cohomology ring of the flag variety 

Let us consider for a moment the case p = b. It is well-known that the centre of O^ is naturally 
isomorphic to (£ = S/(S^), the ring of coinvariants ([38, Endomorphismensatz and Struktursatz] 
together with [32, Theorem 5.2 (2)]). The natural action of the Weyl group W on S = S(t)) gives rise 
to an action of W on C In the deformed situation, the picture is similar: the centre of the deformed 
category 0\ T is naturally isomorphic to S® s wT ([39, Theorem 9, Corollary 1]), and hence carries 
obviously the structure of a VF-module. To get an explicit description of the isomorphism we first 
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note that each element of the centre of Oq t defines an element of the endomorphism ring E of the 
'antidominant projective' in Oq t by restriction, defining an isomorphism between the centre of the 
category and E (see e.g. [46, Theorem 1.8]). On the other hand, Soergel showed in [39, Theorem 9] 
that E is canonically isomorphic to T<g> T w T = S(& s wT. Moreover, since the specialisation functor 
_ ®t C maps E surjectively onto the endomorphism ring of the antidominant projective module in 
, the principal block of the ordinary category O, the centre of 0\ maps surjectively onto the 
centre of O^ Q . 

Let B = G/B be the flag variety corresponding to g (i.e. the variety of Borel subalgebras in g) 
and H*{B) its cohomology algebra with complex coefficients. The Weyl group acts on H*(B). Note 
that £ has an even Z-grading coming from the grading on S, where f) is concentrated in degree two. 
We recall the following well-known fact (see e.g. [13, Section 4.1] or [41, Proposition 7.2]): 

Proposition 3.1.1. There is a W-equivariant isomorphism of graded algebras ip : <£ = H*{G/B), 
and € ^ C[W] as W -modules. 

Via the natural isomorphism £ = Z(Oq), the centre of Oq inherits an action of W giving rise to 
the regular representation. In the following we will explain how this VF-action on the centre can be 
obtained via braid group actions on the bounded derived category D 6 (Oq) - inducing a W^-action 
on the centre of O^ and then finally also on the centre of O^ Q . 

3.2 Braid group actions on the centre of a category 

Before we pass to derived categories, we want to give the main idea behind this braid group action 
on the centre of Oq by first assuming a simplified situation. Let C be an abelian C-linear category. 
Let F : C — > C be a functor. Assume F is invertible. Then the centre of C is isomorphic to End(F) in 
two ways: First by mapping an element c in the centre to F(c) and secondly by mapping c (naively) 
to the endomorphism given by multiplication with c. Now given c in the centre of C there is a 
unique d in the centre of C such that F(c) is given by multiplication with d . In particular, there is 
an automorphism '■ Z{C) — > Z(C) which maps c to d . Hence c and d are related by the formula 
c 'f(m) = f (°m) for any object M. 

Assume now G is a group acting on C, i.e. for any g € G, there is an (invertible) functor 
F g : C — > C such that F e = id, F g h = F g o F^. We get the corresponding automorphisms typ which 
give rise to an action of G on the centre of C. For more detail we refer to [28]. 

3.3 The Irving shuffling functors 

Let s G W be a simple reflection and choose A £ fj* an integral weight with stabiliser {e, s}. Let 
9 S = 0®0q : Oq — > Oq be the translation functor through the s-wall. Let a s : id — > 9 S be the 
adjunction morphism. Consider the functor C s = coker(a s ). This is a right exact functor such 
that its left derived functor CC S induces an equivalence on the bounded derived category V b (Oo) 
([31, Theorem 5.7]). It is quite easy to see that they satisfy braid relations in the weak sense ([25, 
Theorem 2] and [30, Section 6.5]), which means if we have a braid relation st . . . = ts . . . then there 
is an isomorphism of functors £C s £Ct . . . = CCtCC s .... (Although this weak version is enough for 
our purposes we want to point out that Rouquier showed that the isomorphisms of functors can be 
chosen in a compatible way, [37].) 

Since the translation functors preserve the parabolic categories, the functors C s induce functors 
C s : Oq — ► Oq and the left derived functors CC S are auto-equivalences of D 6 (0q) (cf. [31, Section 
4])- 

Each of the categories Oq is equivalent to mod — A p for some finite dimensional algebra A p (see 
e.g. [44, Section 2.1]). Under this equivalence, the functors C s become so-called tilting functors, 
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given by tensoring with some tilting complex (see [36], [31, Section 5]). Hence we have a braid 
group action via tilting auto-equivalences on P 6 (Oq). Since these equivalences are given by tilting 
complexes we obtain an induced braid group action on the centre of the underlying abelian category 
Ol ([35, Theorem 9.2]). 

3.4 The action of the Weyl group on Z(Oq) 

Let us now construct this action explicitly. We first consider the case p = b and recall some results 
from [38]: Let P(wq-0) <G Oq be the projective cover of the simple Verma module M(wq-0) = L(wo-0). 
Consider Soergel's Strukturfunktor 

V = Hom (P(w o ■ 0),_ ) : <D$ — ► mod - End g (P(u> ■ 0)). 

By Soergel's Endomorphismensatz we have End (P(wo '0)) = <£ = <t op canonically and under 
this identification we get a functor V : Oq —> <t — mod. There is an isomorphism Y0 S = & S Y, 
where Q s : £ — mod — > (£ — mod, M ^ £ (g£ S M and (£ s denotes the s-invariants of £. Under this 
isomorphism, the adjunction morphism a s : id — > 6 S corresponds to the morphism a s given by 

a s {M): € ®<r M -> £ (g><« M, 

1 ® m X (g) m + 1 ® Xm, m£M, X = a s (3.4.1) 

([45, Lemma 8.2]). Let coker s be the functor of taking the cokernel of a s : id — > @ s . By construction 
VC S = coker s V when restricted to the additive subcategory of Oq generated by P(wq ■ 0). 

Lemma 3.4.1. Let c £ with the corresponding element m c of the centre of <£ — mod given by 
multiplication with c. Then coker s (m c ) = m s ( c y 

Proof. It is enough to check this on the regular module <L. Let £ ^ £ ®£» £ coker s (£) be the 
defining sequence of coker s (£). Note that coker s (£) = £ as £- module, and is generated by the image 
of 1 <8> 1 under p. Let c£f, homogeneous of degree one. Then we have 

e s (m c )(l<g>l) = l®m c (l) = 1® c. (3.4.2) 

On the other hand s(c) — c = rX for some r € C and X = dt s . Since £ is a free £ s module on basis 
1, X, we therefore get 

1 ® c = - (1 ® (s(c) + c) - 1 ® (s(c) - c)) = - ((s(c) +c)0l-l§rl), 

because c + s(c) is s-invariant. However, 

^ ((a(c) + c) (g) 1 - 1 ® rX) = - ((s(c) + c) ® 1 + rX ® l) 

= -((s(c)+c + s(c)-c)®l) 
= s(c) (g 1, 

where = means equality modulo the image of a s . The lemma follows. □ 

Let us summarise: On Z(Oq), the centre of Oq, there is an action of the braid group By/ which 
underlies W. This action is induced from the braid group action of the left derived functors of 
Irving's shuffling functors (Section 3.3). 

Theorem 3.4.2. Let p C q be any parabolic subalgebra containing b. 

i) The action of the braid group on Z(Oq) factors through W. 

ii) The canonical isomorphism Z(Oq) = £ is W-equivariant. 
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in) The canonical restriction morphism Z(Oq) — > Z(Oq) is B\y-equivariant. In particular, the 
image becomes a W-module. 

Proof. The first two statements hold because of Lemma 3.4.1 and the natural identification of 
the centre with the endomorphism ring of the antidominant projective module by restriction ([32, 
Theorem 5.2 (2)]). The last statement follows directly from the definition of the braid group actions. 

□ 

Remark 3.4.3. Theorem 3.4.2 (1) and (2) hold analogously for the deformed categories O^ . If we 
consider the corresponding semisimple category Oq then we have isomorphisms 

Z (°Q,o)= End 00S MP(*.O + r)= Q 

where z x G Q is the image of the natural transformation z applied to Mq(x • + r) evaluated at 
l®l<8>l®le M Q (x • + r). The Q-version of £C S maps M Q (x ■ 0) to M Q (xs ■ 0) if x, xs G W p 
and to Mq(x ■ 0)[1] otherwise. Hence s(z x ) = z xs if xs G W p and s(z x ) = z x otherwise. Therefore, 
Z(O p Q ) ^ C[W] ® C [W P ] Ctriv as W-module. 

4. Type A: the centres and the Springer fibres 

From now on we will stick to the special case where = fl( n with standard Borel subalgebra b given 
by the upper triangular matrices. We would like to generalise Proposition 3.1.1 to the parabolic 
case. 

Let G = GL(n, C) with Borel subgroup B given by the upper triangular matrices and Lie algebra 
b. Then B = G/B is the variety of complete flags in C n . Let p C q be a parabolic subalgebra contain- 
ing b, hence p is given by upper diagonal (/xi, ^2, . . . , /U r )-block matrices, where fi = fj,2, ■ ■ ■ , fJ, r ) 
is a composition of n. For example, p = b corresponds to the composition (l n ) of n. Any maximal 
parabolic subalgebra corresponds to a two part composition. Let A(/j.) = A(p) be the partition ob- 
tained from n by reordering the parts. Let x = x p G G be the nilpotent element of G in Jordan 
Normal Form such that the Jordan blocks are of size fii, fi2, etc. Let Bp be the Springer fibre corre- 
sponding to x, that means the subvariety of B of all flags fixed by the unipotent element u = Id +x. 
Note that B b = B. 

4.1 The main result: centres via cohomology 

Let H*(B P ) denote the cohomology of Bp. Springer defined an ^-action on H*(B P ) and proved that 
the top part H*(B P ) top is the irreducible representation of S n corresponding to the partition A(p) 
([41] or [20]). The embedding of Bp into B induces a morphism h : H*(Bi,) — > H*(B P ), which is 
surjective ([20]) and W-equivariant ([13], [47]). 

Theorem 4.1.1. Let q = gl n with parabolic subalgebra p containing b and Weyl group W = S n . 

i) The canonical map H*(B) = € = Z(Oq) — > Z{Oq) factors through H*(Bp) and induces an 
isomorphism of rings 

<$>p:H*{Bp)^Z(Ol). 

ii) <J>p is W-equivariant and Z(Oq) = C[W] <8>c[W p ] Qrw as W-module. 
in) Up to isomorphism, H*(Bp) and Z{Oq) only depend on A(p). 

Proof. Let R denote the regular functions on rj* © U, where U := {A G f)* | A(h 7r ) = 0} = (b/)*. 
Hence R = S (g> <S'(b / 7r ). We fix the standard basis ei, 1 ^ % ^ n for b* with its set of fundamental 
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weights uJi = Ysk=i €i - The w «u • • • > w v contained in U form a basis of U. Let 

I = {f e R \ f(w(X),X) = 0, for all A G £7, iu G W} C R C S ®T 
and put K = {/(_, 0) / G /} C 5 = 5(f)). 

CZaim 1; if = ker (5 -> C -> #*(£p)) =: ker. 

We start by showing that if contains ker. Thanks to [47] we have an explicit set of generators 
for ker: Let y! = (fJ,i,n' 2 , ...,n' r ,) be the dual partition of A(/t). If we identify S with C[x\, . . . x n ] in 
the usual way by taking the dual standard basis vectors e* as generators, then ker is generated by 
all Z-th elementary symmetric functions ei(X), k > 0, Z > where 

X C {xi,...,x n }, \X\ = k, k^l>k-(n' n _ k+1 + n' n _ k+2 + ... + n' r ,). 

Therefore, it is enough to show that these ei{X) are contained in if. Thanks to the Vy-invariance, 
we only have to consider the cases where X consists of the first k variables x±, x 2 , ■ ■ ■ , x k . Taking 
the dual basis of the cjj. G U, 1 ^ j ^ r, we will identify R = C[x\, x 2 , ■ ■ ■ , x n ] ® C[y\, y 2 , . . . , y r ], 
and for any choice of k and Z from the allowed range construct a polynomial / = f k j £ R with the 
following properties 

i) f(xi,x 2 , . . . ,x n ,0, 0, . . . ,0) = ei(xi,x 2 , ■ ■ -,x k ), 

ii) f(b\, b 2 , ■ ■ ■ , b n , a±,a 2 , . . . , a r ) = for any point (bi,b 2 , . . . , b n ) where fj,i of the coordinates are 
equal to Oj for 1 ^ i ^ r. 

Then f E I and so e/(xi,x 2 , . . . ,x k ) = f(xi,x 2 , 0, 0, ... ,0) € if . 

Let now k and Z be fixed from the allowed range. The construction of this polynomial goes 
along the lines of [17]. For 1 ^ i ^ r let rrii be the maximum of [n — n + k and zero, and define 
d := Yll=i m i- Note that d = (fi' n _ k+1 + ^' n ^ k+2 + ■ ■ • + fJ-' r /) as above. To construct the polynomial 
/ we first define P(t) = Yli =1 {t + Xi), a polynomial in t with coefficients from C[x±,x 2 , . . . x k ], and 
consider the polynomial Q(t) = n[=i(*+yj) mi OI " degree d in t with coefficients from C[y\,y 2 , . . . , y r \. 
We do the long division of P(t) by Q(t) and get P(t) = q{t)Q(t) + r(t), where r(t) = ^f=o r « ^ is 
a polynomial in t with coefficients being homogeneous polynomials r s in the x's and j/'s. We claim 
that / = rfc_; does the job. 

If we set all j/j = 0, then Q(t) = t d , and r s = e k - s (xi, ■ . . ,x k ), hence r k _i = ei(x\, . . . x k ) and 
(1) follows. Now let (ai, . . . , a r ) G C r = {/ and b = (6i, b 2 , • • • b n ) G C n = f)* such that [n of the 
coordinates are equal to a« for 1 ^ % ^ r, hence at least m,{ = fa — (n — k) of the first k coordinates 
are equal to a^. In particular, P(t) evaluated at the first k coordinates of b, is divisible by Q(t) if 
yi = ai, i.e. if Q(t) is evaluated at b. Hence, r(t) becomes zero when evaluated at Xi = 6j, y« = a^, 
and so (2) holds. This implies ker C K. 

It is left to show that the inclusion is in fact an equality. Let u G U be a generic point and define 
R~u = {f(~i u ) = | / G i} C S. Since u is generic, S/K u is the coordinate algebra of |TV/Wp| 
distinct points in [)*, and hence dim(S'/if u ) = |W/Wp|, and also dim(S , /<7rif u ) = \W/W P \, where 
the associated graded gr is taken with respect to the canonical grading of S. Moreover, one can 
easily see that K C gr(K u ) by mapping /(_,0) to /(_,n). Altogether, the natural surjection from 
S to S/K factors through S 1 / ker and the natural surjection from S to S/grK u factors through S/K. 
Therefore, dim(5/ker) ^ dim(5/if) ^ dim(S/grK u ) = \ W/Wp\. By the main result of [47], we have 
dim(5/ker) = |W/Wj,|, hence all the dimensions agree and Claim 1 follows. 
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Claim 2: K C ker (S -► Z(O ) -> 2(Og)). 



Let be a projective generator of O tq . We consider the following commutative diagram: 



3®T- 



S W <8>T- 



^End 00T (Pr) 



3® Q- 



5 



End 00Q (P Q ) 



The two maps denoted h are given by applying the product of the two factors to the module 
(so that h o is the canonical map), whereas the vertical maps are the obvious inclusions (using 
Proposition 2.7.1 (ix)). By Section 2.5 we have an isomorphism 

e : End 00S (P T ®T Q) = End 00S (0 a x M p Q (x • + t)) , 

where a x is the multiplicity of M T (x • 0) as a subquotient of a Verma flag of Pt (see Section 2.5). 
The map 7 is injective (by Proposition 2.7.1 (viii)). Hence the kernel of the upper can is the kernel 
of can o p. 

An element z®t G acts on Mg(x _1 -0 + r) by multiplication with (x -1 • + T)(^(z))r(t). 

On the other hand (x' 1 -0 + t)o^( z ) = ^(z){x~ 1 ■ + r) = (x • x" 1 • + x(r)) o^(z) = x(r) o £«(;?), 
so z ® i acts by multiplication with x(r) o £"(2). On the other hand 



„ xt®id c pir®id „, 7T \ <r„ rr mult 

S* is the comorphism given by the action of x. Hence z 



Q, (4.1.1) 
5 i acts by multiplication 



where x* : S — 
with Tojj((l(z) ® t). 

To pass from 3 <8> T to S 1 ® T note that the map (} induces an isomorphism ip : 3 
S ®T/J, where J = n^gvK ker ^ C S <8>T, [38, p. 429]. (Note that we use here the assumption that 
our block Oq is regular, and so £ is etale at 0.) 

Let now f £ K and find / G 7 such that / = /(_,0). Using the explicit formula before (4.1.1) 
and the map tp it follows that / acts on Mg(x _1 -0 + r) by multiplication with the function 
A 1— > f(x(A), A), hence by zero. So, / is in the annihilator of Pt- By definition of K, we can write 
f = f®l + geS<g>T, where g € S <8> m. So, g induces an endomorphism on Pt which specialises 
to the zero endomorphism of Pq. Claim 2 follows. 



Therefore, the canonical map H*{B) = £ = Z{Oq) -> Z[pl) factors through #*(£ p ) and induces 
the map $ p . The latter is surjective by [10, Theorem 5.11]. The injectivity will be proved at the 
end of the section. Let us assume for the moment we proved this already (so (i) holds). Thanks to 
Theorem 3.4.2, <&p is W-equivariant, and Statement (ii) is true if p = b by Proposition 3.1.1. Hence 
the image of <E>p, i.e. Z(Oq), is isomorphic to C[W] <8>c[W p ] ^triv as VF-module by [19, Corollary 8.5] 
or [47, Theorem 1]. Statement (ii) of the theorem follows. Part (iii) is clear from [47], but also has 
a direct proof from the categorical side by [32, Theorem 5.4 and Theorem 5.2]. □ 



In the following two subsections we will prove the injectivity of <J>p. This result follows in fact 
directly by dimension arguments, since Brundan showed that the dimension of the centre of Oq 
equals the dimension of H*(Bp) ([10]). However, our approach gives a distinguished basis of the top 
degree part of H*(B P ) and shows in a nice way how the categorification of the symmetric group 
action comes into play. 
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4.2 A generalised antidominant projective module 

The missing part in the proof of Theorem 4.1.1 will be deduced from several non-trivial results 
which we recall first. We start with the following fact: 

Proposition 4.2.1. Let g = g[„ and p be any parabolic subalgebra. Then there is always an 
indecomposable projective module P E Oq such that 

— P is injective, and 

- the natural action of £ defines a surjection <£— » End (P), in particular End (P) is commutative. 

Proof. By [23, Corollary p. 327] there is an integral dominant weig ht A such that O p x contains 
a simple projective module N = L(/t), \i = x ■ A for some x € W. Hence N is also injective 
and a Verma module. Then 9^(N) is projective and injective, and has a (generalised) Verma flag 
satisfying the assumptions of Proposition 2.8.1 ([24, 4.13 (1)]). Hence there is some projective and 
injective module P = 6 X N with commutative endomorphism ring. If T : 0\ — > 0\ is the functor 
which picks out the largest quotient contained in 0\ then YM{p) = N . Since T commutes with 
translation functors, we have T0\M(ijl) ^ 9 x FM(fx) ^ 8° X N = P. On the other hand, T commutes 
(by definition) with the action of the centre and thanks to the existence of the canonical projection 
End fl (0°M(/x)) — > End(6>°iV), it is enough to show that £ surjects onto End fl (0°M (fi)) naturally. 
However, M(/x) = T X M(X), where T x is the twisting functor as studied in [1], [2]. Now, T x commutes 
with the action of the centre (see the definition of the functors in [2]), it is therefore enough to 
show that (£ surjects onto End (#^M(A)) naturally. However, 6 X M(X) satisfies the assumptions of 
Proposition 2.8.1 for p = b. Then the statement follows from Proposition 2.8.1 (ii). □ 

Definition 4.2.2. An object M £ Oj is called projective-injective if it is both, projective and 
injective in Oq. 

Proposition 4.2.1 ensures the existence of projective-injective modules. 

4.3 Grading and Loewy length 

Let P G Oq be projective, then End (P) has a natural non- negative Z-grading induced from the 
Koszul grading ([3]) of A p = End (P 9en ), where P gen € Oq is a minimal projective generator. This 
Koszul grading induces a Z-grading on Z{Oq), the centre of Oq. 

Proposition 4.3.1. Assume q is any reductive complex Lie algebra and p some parabolic sub- 
algebra. Let Pi, i & I, be a complete system of representatives for the isomorphism classes of 
indecomposable projective-injectives in Oq. 

i) The centre of Oq is the centre of End (©j g /Pj). 

ii) The Loewy lengths of all Pi agree and equal the maximal possible Loewy length 11. The maximal 
degree of End (Pj), considered as a graded ring, is equal to 11— 1. 

in) Consider Z p := Z(Oq) as a graded ring with its top degree part Zf op . Then dime Zf op = |/| 
and top = 11 — 1 . 

Proof. The first two statements of the Proposition are proved in [32, Theorem 5.2]. Now consider 
D := End (©j e /Pj) as a graded ring. Let P\ be a graded lift of Pj (in the sense of [3] or [43, Section 
3.1]). Then the radical, socle and the grading nitrations of Pj agree up to a shift of the grading 
([3, Proposition 2.4.1]), since Pi has simple head and simple socle (the latter by [22, Appendix]). If 
now / G D is of maximal degree then / is contained in the span of the maps gi where gi maps the 
head of Pi to its socle and is zero on all other summands by the second statement. On the other 
hand, the gi are all contained in the centre of B. Therefore we have an isomorphism of vector spaces 
D top = Zf op and the proposition follows. □ 
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Lemma 4.3.2. Let g = gl n and p be any parabolic subalgebra. Then the top degree of Z(Oq) agrees 
with the top degree ofTC*(Bp). 

Proof. From [23, Proposition and Corollary 3.1] (see also Remark 4.4.3) we have an explicit formula 
for the Loewy length of a projective-injective module in Oq, hence for the top degree of Z(Oq) by 
Proposition 4.3.1. The formula agrees with [19, Lemma 1.3] and implies the assertion. □ 

Lemma 4.3.3. Let q = $l n and p be any parabolic subalgebra. Then the following numbers coincide 

- the number of isomorphism classes of indecomposable projective-injective modules in Oq, 

- the dimension of Zf op , where Z p is the centre of Oq, considered as a graded algebra, 

- the number of irreducible components of Bp, and hence the dimension of H*(B p )t op . 

- the dimension of the irreducible representation S x ^ of the symmetric group S n . 

Proof. The first two agree by Proposition 4.3.1, the last two by Springer's construction of irreducible 
S'n-modules ([19, Proposition 7.1]). Thanks to the main result of [22], the indecomposable projective- 
injective modules in Oq are indexed by elements of some right cell of S n . The statement follows, 
since the cell modules are exactly the irreducible S^-modules ([34]). □ 

The importance of the bijections in the previous lemma becomes apparent in the fact that 
the category of indecomposable projective-injective modules in Oq together with the translation 
functors 9 S , s € W a simple reflection, categorifies the irreducible representation 5 a (p) of S n , where 
A(p) denotes the dual partition of A(p). 

More precisely: Consider the additive category C p of projective-injective modules in Oq. By 
Lemma 4.3.3, the complexified (split) Grothendieck group Kq(C p ) (that is the complexification of 
the free abelian group generated by the isomorphism classes [M] of objects M in C p modulo the 
relation [M] + [N] = [M © N]) is isomorphic to the corresponding Specht module as a complex 
vector space. Moreover, C p is stable under translations 6 S through walls. Since the functors 8 S are 
exact, they induce endomorphisms [8 S ] of Ko(C p ). Let T s = [8 S ] — id : Kq(C p ) — > Kq(C v ) then the 
statement is the following: 

Proposition 4.3.4 [29]. Let q = g( n with b the standard Borel and p a parabolic subalgebra. Let 
X(p)' be the dual partition of A(p) and S x ^ the corresponding Specht module. Then there is an 
isomorphism of right S n -modules 

e: S x ^' =K (C p ), 
The S n -module structure on the right hand side is induced by the T s 's. 

Let us finish the proof of Theorem 4.1.1 as follows: 

Theorem 4.3.5. Let q = Ql n and let p be any parabolic subalgebra. Then the map $ p from 
Theorem 4.1.1 is an inclusion which induces an isomorphism of S n -modules H*(Bp)top — Zf op . 

Proof. We know that $ p is a homomorphism of ^-modules. Hence, it is enough to show that <I> P 
is injective when restricted to the socle of H := H*(B P ). By [18, Theorem 6.6 (vi)] the socle of 
H agrees with the part of highest degree H top . We have $p(H top ) C Zf op by Lemma 4.3.2 and get 
^p(Htop) 7^ by Proposition 4.2.1 and Proposition 4.3.1. On the other hand $ p is -Bi^- e qm va ri an t 
and even IF-equivariant onto its image (Theorem 3.4.2). Since Ht op is an irreducible VF-module, <3? p 
defines an inclusion H*(Bp)t op ^ Zf op , and <3? p is injective. Moreover, H*(Bp)t op ^ Zf op must be 
an isomorphism by Lemma 4.3.3. □ 

As a consequence (independent of [10, Theorem 5.11])) we get the following categorical con- 
struction of the Springer representations 
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Corollary 4.3.6. There is an isomorphism Zf op = S x ^ of S n -modules. 

Proof. This follows directly from Theorem 4.3.5 and Springer's construction of the irreducible S n - 
modules ([42]), since <£ p is lU-equivariant. □ 

4.4 A few remarks on the singular case 

Let still g = gl n . Let v G f)* be an integral dominant weight. Let W u = {w G W \ w ■ v = u}. 
Then Z(O^) = £ w " , the W u invariants of £ ([38]). Let p u be the parabolic subalgebra of g such 
that W r = W v and denote by P u the subgroup of GL(n, C) with Lie algebra p u . Let V v = G/P u 
be the corresponding partial flag variety. The canonical projection B^»V V gives rise to an inclusion 
i\ : H*(V) ^ H*(B) with image <t w » ([19, Lemma 8.1]). For any parabolic p of let V v p be the 
associated fixed point variety. The image of the corresponding inclusion 

are the ^-invariants H*(B P ) W » of H*(B P ) ([19, Lemma 8.1]). 

Theorem 4.1.1 and Lemma 4.3.3 generalise as follows: 

Theorem 4.4.1. Let = 0( n with the standard Borel b contained in a fixed parabolic p = p w . Let 
i/£f)* be a dominant integral weight. 

i) The canonical map H*(T V ) = <l Wv = Z{O h u ) -» Z(Of) factors through H*(7>») and induces a 
ring homomorphism 

^;H*{V»)^Z{Oi) 

ii) <£p is a surjection and an isomorphism if p = b. 

Proof of Theorem 4-4-1- The canonical projection of Bp onto V p induces an inclusion H*(V p ) — > 
H*(Bp). By [19, Lemma 8.1] we know that the image are exactly the W^-invariants of H*(B V ). 
Assume z is in the kernel of the canonical map H*(V U ) — ► H*{V p ). Assume z acts non-trivially 
on Of,. Then there is some module M G Of,, such that z acts non-trivially on M. Hence 6q(z) € 
End s (^gM) is non-trivial, since 8q is exact and does not annihilate modules. By [38, Lemma 8] Oq(z) 
is just given by multiplication with z£€ Hence z acts non-trivially on Oq. This is a contradiction 
to Theorem 4.1.1 and the first statement of the theorem follows. 

The map is an isomorphism by [38, Endomorphismensatz] . On the other hand is surjective 
by [10, Theorem 5.11]. ' □ 

Lemma 4.4.2. Let q be any reductive complex Lie algebra with Borel b and some parabolic subal- 
gebra p D b. Let v G f)* be a dominant integral weight. Then P G Of is indecomposable projective- 
injective if and only if so is 6®P G Oq. 

Proof. Let L G Oq be a simple module. Then 9qL = L' is simple or zero ([24, 4.12 (3)]), and 
Hom (#°P, L) = Hom (P, 6qL) = Hom s (P, L') ^ only if P is the projective cover of L' . Using 
again ([24, 4.12 (3)]) we deduce that 6®P has simple top, and is therefore indecomposable. Since 9® 
does not annihilate any module, P is indecomposable if and only if 9®P is indecomposable. Since 
9q9® is isomorphic to a direct sum of copies of the identity functor ([24, 4.13(2)] and [6, Theorems 
3.3 and 3.5]) and translation functors preserve projectivity and injectivity, P is projective-injective 
if and only if so is 9® P. □ 

Remark 4.4.3. Proposition 4.3.4 together with Proposition 4.4.2 give the dimension of the top 
degree part of Z(Of), namely the number of standard z/-tableaux of shape A(p)', the dual partition 
of X(p). Using a graded version of 9® (in the sense of [43, Definition 3.3]) one can deduce from 
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Proposition 4.4.2 a formula for the top degree top of Z(Of,): Consider A(p)' and Wq the longest 
element in the corresponding symmetric group S\(py x . . . x <S\(p);,- If v is regular then top = 2{1(wq )) 
by [23, Proposition and Corollary 3.1]. If v is not necessarily regular, let Wq be the longest element 
in W u . Then top = 2(1(wq ) — 1(v)q)), because a graded version of 9® adds 21{wq) degrees if we 
apply it to a simple module (see [43, Theorem 8.2 (4)] for a special case). If either p ^ b or v not 
regular then the number of simple objects in Of, is in fact (see [10, Theorem 2]) strictly smaller 
than the dimension of H*(Vp) (Section 2.4 and [19, Remark 8.6]). In particular, the map <£p is not 
injective in these cases ([10, Theorem 2]). A detailed description of these resulting proper quotients 
of H*{V%) can be found in [11]. 

4.5 The maximal parabolic case 

The proof of the injectivity of <£ p in Theorem 4.1.1 was quite involved. In case g = gl n and p ^ g is 
a maximal parabolic subalgebra, there is an alternative proof which we want to present now. 

Lemma 4.5.1. Let B be a finite dimensional complex algebra. Assume B is symmetric, i.e. there is a 
non-degenerate associative symmetric C-bilinear form b : B x B — > C. Then there is an isomorphism 
of vector spaces 

Z{B) * (B/[B,B})* 
z i ^ b(z,- ). 

Proof. Let z € Z{B), the centre of B and a,b £ B. Then b(z, ab — ba) = b(z,ab) — b(z,ba) = 
b(z,ab) — b(zb,a) = b(z,ab) — b(a, zb) = b(z,ab) — b(a, bz) = b(z,ab) — b(ab, z) = 0. Hence 
b(z,_ ) G (B/[B,B])*. On the other hand if b(«,_ ) € (B/[B,B])* then b(z,ab - ba) = for any 
a,b G B. Hence b(za, b) = b(z, ab) = b(z, ba) = b(ba, z) = b(b, az) = b(az, b) for all b € B and so 
az = za, since b is non-degenerate, and therefore z € Z{B). The claim of the lemma follows. □ 

Theorem 4.5.2. Let g = gl n and p w a maximal parabolic, i.e. tt = A — {a s }. Then <£ p is an 
isomorphism. 

Proof. The surjectivity is given by [10]. Let Pi, i £ I, be a complete system of representatives 
for the isomorphism classes of indecomposable projective-injectives in Oq. Set P = (Bi£iP% and let 
Pt be the T-deformation of P given by Proposition 2.7.1 (vii). Then At = End ®T(-Pr) is a free 
T-module of finite rank (Proposition 2.7.1 (viii)). Let Dt '■= [At, At]- Since p = p w is assumed 
to be maximal parabolic, h/ is one-dimensional and <S'(f) 7r ) is a principal ideal domain. Therefore, 
Dt is a free T-module as well. We have canonical isomorphisms At ®t T' = End fl( g>T(-Pr) ®T T' = 
End 00T .(P T ®T T) for V = C or T' = Q (Proposition 2.7.1 (ix)). Set A T ® T T = A T > for T = C 
or T' = Q and note that D T > := Dt <8>t T' = [At, At] <8>t T' surjects onto [A T >, A T >] canonically. 
For T = Q we even have an isomorphism, since Dt is free as T-module. We deduce that 

dime End g (T) = diniQ End(Tr ®T Q) = ranky End(Pr) = rankr At 

dime -De ^ dimg Dq = rank^ Dt- (4.5.1) 

Since End ®g(-Pg) is a product of \W P \ matrix rings (see Section 2.5), we have dimg( J 4g) — 
dim Q T> Q = dimg( J 4g/Dg) = \W P \. Hence the equations (4.5.1) imply \W P \ ^ dim c (Ac) - 
dimc^c = dimic(Aic / Die) . Since the algebra Ac is symmetric ([32, Theorem 5.2]), we get 

dim c Z(^c) > W p \. 

Since the map <3? p is surjective, Z(Ac) is a quotient of C[W] <£>c[W p ] ^triv as H^-module by Theo- 
rem 3.4.2 and [19, Corollary 8.5]. Comparing the dimensions we are done. □ 
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5. Diagrammatic approach and Khovanov homology 

In this section we prove Theorem 2 and Theorem 3 from the introduction. We proceed as follows: 
First we recall the definition of the algebras 7i n . Then we state some combinatorial results which 
will be used to give a purely diagrammatic description of O p (gi n ) for maximal parabolic subalgebras 
p ^ g. We explicitly describe how Braden's presentations can be transformed into this diagrammatic 
framework, where almost everything is computable. This will finally improve the presentation of 
[8] drastically in several ways: we are able to see the Koszul grading and obtain a usual Ext-quiver 
with homogeneous relations, we give a very easy recipe to compute dimensions of homomorphism 
spaces between projective modules, and deduce that the endomorphism rings of projective-injective 
modules are all isomorphic. 

For the rest of the paper we fix n € Z>o and g = gl 2n with standard Borel b and p = p n the 
parabolic subalgebra where Wp = S n x S n and denote O^g^n) D Y Oq'™. This is the category which 
plays an important role. 

5.1 Khovanov's algebras Ti n 

We recall the basic definitions from [26], but refer to that paper for details. From now on let 
R := C[X]/(X 2 ) be the ring of dual numbers. This is a commutative Frobenius algebra, hence 
defines a 2-dimensional topological quantum field theory J-. In other words, J 7 is a monoidal functor 
from the category of oriented cobordisms between 1-manifolds to the category of finite dimensional 
complex vector spaces. The Frobenius algebra structure of R is given by 

— the associative multiplication m : R (g> R — > R, r <g> s i-> rs, 

— the comultiplication map A : R — > R <g> R, l\-*X®l + l®X,Xt-*X<g>X (note that this is 
just a special case of (3.4.1) for g = gl 2 ), 

— the unit map e : C — > R, 1 — > 1, 

— the counit or trace map 8 : R — > C, 1 i— ► 0, X i— > 1. 

The functor T associates to k disjoint circles the vector space R® k , to the cobordisms of 'pair of 
pants shape' the multiplication map m and the comultiplication A respectively. To the cobordisms 
connecting one circle with the empty manifold, T associates the trace map 8 and the unit map e. 

D D' 
Figure 1. The elements of Cup(2) 

Let Cup(n) be the set of crossingless matchings of 2n points (see Figure 1). For a, b E Cup(n) let 
W(b) be the reflection of b in the horizontal axis and W(b)a the closed 1-manifold obtained by gluing 
W(b) and a along their boundaries (see Figure 2). Given a,b,c £ Cup(n), there is the cobordism 

W(D')D' W(D)D W(D)D' W(D')D 

Figure 2. Gluing two cup diagrams gives a collection of circles 
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from W (c)bW (b)a to W{c)a which contracts bW(b) (see Figures 3 and 4 where the relevant parts 
are coloured in blue). This cobordism induces a homomorphism of vector spaces 

T{W{c)b) ® T(W{b)a) -» F(W(c)a). (5.1.1) 
The algebra H n introduced in [26] is defined as follows: As a vector space it is 

n n = b H n a = HW(b)a). (5.1.2) 

a,fc£Cup(n) a,6GCup(n) 

The elements from Cup(n) should be thought of as being primitive idempotents of 7i n , and the 
spaces T{W{b)a) =: b H.2 are the morphisms from the indecomposable projective left "H n -module 
indexed by a to the one indexed by b. Therefore, one defines the product fg = 0, if / G C H^, 
g G where a, b,c,d£ Cup(n), 5 7^ d. In case b = d, the product is given by (5.1.1). 




Figure 3. Composition of maps: R® R — > R — > R<S> R 




Figure 4. Composition of maps: R® R — ► R — ► R<S> R 

If we consider R as a graded vector space with the basis vector 1 G R in degree —1 and the 
basis vector X G .R in degree 1, then the vector space inherits a natural Z-grading. To make 
it compatible with the algebra structure we have to apply on overall shift (n) which increases the 
grading by n. The graded vector space Ti n = ® a b g cup(n) b^a i n ) with the above multiplication 
becomes a positively graded algebra ([27]). In the following we will consider the algebra 7i n with 
this grading. In particular, there are the subalgebras a 7i2 — R® n {n) of TL n for any a € Cup(n) (cf. 
Lemma 5.4.2 below). 

5.2 Combinatorics: tableaux and generalised cup diagrams 

In this section we recollect a few combinatorial facts which will be needed later on. For any positive 
integer n let S(n) be the set of all sequences a = (a±, 02, ■ ■ ■ , (J2n) where dj £ {+, — } for 1 ^ i ^ 2n 
with exactly n pluses (minuses resp.). Of course, S^n ac ts transitively on S(n) from the right hand 
side. Let a dom :=(+,+,...,+,-,-,...,-) G S(n). 

Let Y(n) be the set of Young diagrams which fit into an n x n-square of n 2 boxes, i.e. the Young 
diagram corresponding to the partition (n n ). Let Y(n, upper) be the set of Young diagrams which 
fit into the Young diagram corresponding to the partition (n — 1, n — 2, n — 3, . . .). 

To D G Y(n) we associate a sequence or> G S(n) indicating its shape as follows: first embed 
D into a n x n-square D' of n 2 boxes, such that their upper left corners coincide. Now there is a 
unique path pd from the bottom left corner to the top right corner of D', along the sides of the 
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boxes, such that the interior of D is completely to the left of the path and all other boxes are to the 
right. The number of sides involved in the path is always In. Starting from the lower left corner, 
the path is uniquely determined by giving the direction for each side. We use the rule 'minus=go 
up', 'plus=go right'. In this way we associate to D first a path pr>, and then a sequence ctd 6 S(n) 
encoding the path pr,. 



Example 5.2.1. It is Y(2) = {[J] ,[p ,Q ,m ,□, 0} and Y(2, upper) = {□ , 0} . atjj = (+,+,-,-), 

g j-p = (+, -, +, -), = (+, -, -, +), = ( - > +' +> a n = (-' +' +)> a 9 = (-i -> +> +)• 

Let PMS(n) (and Prlnj(n) respectively) be the set of iso-classes of indecomposable projective(- 
injectives) modules in Oq' 71 . 

Proposition 5.2.2. There are canonical bijections 

Y(n) «-► S(n) S n x S n \S 2n «-► PMS(n) 

D l-> C7 D , (T,i om W H-> 10 l-> [P P (W ■ 0)] 

Proof. The first bijection is clear. The second is obvious, since S2 n acts transitively on S{n) and 
crdom has stabiliser x S n . The third bijection is by definition (see Section 2.4). □ 

To make the assignment D i— > ctd more precise we will now follow the setup of Braden, see [8] 
for details. Put H := Z + ± and for k, I £ R set M[k, I] := {a 6 i | ^ a < !}. We generalise 
the construction above: Let A be a partition, by which from now on we mean an infinite decreasing 
sequence A = Ai ^ A2 ^ A3 • • • of non-negative integers such that \ = for large i. We associate the 
corresponding Young diagram D(X) with Aj boxes in the i-row, and also an infinite {+, — }-sequence 
tp\ indexed by EI (that is a function ip\ : M — > {—,+}) as follows: 



— if a = \ — i + \ for some i G Z>o, 
+ otherwise. 



The uncommon indexing set is chosen to make it compatible with [8]. In particular, D(\) fits into 
a square ofnxn boxes if and only if 

- <P\{j) = - if J < -n+ 5, 

- ¥>aC?) = + if J > n - |, 

- The set {^aO') I n ~ \ ^ i ^ — n + ^} contains exactly n pluses and n minuses. 

Let S(n) be the set of such {+, — }-sequences. We have isomorphisms of finite sets Y(n) = S(n), 
D(\) 1— > ip\ and S(n) = S(n) ip (<p(—n + ^), <p(—n + |), . . . , ip(n — ^)), the restriction of ip to 
M[-n,n]. 

Definition 5.2.3. Let A be a partition, i.e. A = Ai ^ A2 ^ A3 • • • of non-negative integers such 
that Aj = for large i. Following [8] we call (a, (3) € V 9 a 1 ({— }) x L P^ l {{+}) a X-pair if a < (3, 
Yla^ry^p fxi 01 )! = and (3 is minimal with this property. If (a, (3) and (cc',/3') are A-pairs then 
(a',j3 r ) > (a, (3) if and only if a' < a and (3' > (3. If (a',/3') is minimal with this property then 
(a',/3') is called a parent of (a, (3). In the following (a',/3') will always denote the parent of (a, (3). 

For an example see the first diagram in Figure 7. Each A-pair has a unique parent ([8, 1.2]), 
so the notation (a', (3') makes sense. The set H[— n, n] labels in a natural way the endpoints of 
the arcs in any cup diagram from Cup(n) from the left to the right: if n = 2 for instance, then 
Cup(2) = {D,D'} (see Figure 1), the vertices labelled by — |, —\, \, | from left to right. Then 
(— |, |), (—|, 7;) are A-pairs for D, whereas (— |, — |), (|, |) are A-pairs for D'. 
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If D G Y(m, upper) then let cd be the 2m-cup diagram cd G Cup(ra) where a, (3 G H[— m, m] 
are connected if and only if (a,/3) form a A-pair in ip\. (This procedure is well-defined since the 
pairs are nested ([8, Lemma 1.2.1]). 

The bijections from the Proposition 5.2.2 provide three different labelling sets for the isomor- 
phism classes of indecomposable projective modules in PMS(n). The subset Prlnj(n) given by 
projective-injective modules plays an important role, so we would like to have the corresponding 
labelling sets singled out. The indecomposable projective module P([w p ] • 0) corresponding to the 
longest element [w p ] is always projective-injective in O p , and all the other projective-injective mod- 
ules are exactly the ones which occur as direct summands when translation functors are applied to 
P([w p ■ 0]), and their number equals the dimension of the Specht module corresponding to A(p)' 
([29], Proposition 4.3.4). Now Proposition 5.2.2 restricts to 

Proposition 5.2.4. There are canonical bijections 

Cup(n) < — Y(n, upper) < > S( n )' * ► Prlnj(n) 

CD < 1 D l ► Cr D , VdomW i — ► [P p (w ■ 0)] 

where S(n)' denotes the subset of sequences a G S(n) such that for any plus there are more minuses 
than pluses appearing prior to the given plus. 

Proof. A sequence a G S(n) can give rise to a cup diagram in Cup(n) if and only if for any plus there 
are more minuses than pluses appearing prior to the given plus. Hence, the associated path stays 
above the diagonal, and gives rise to a Young diagram D G Y(n, upper) such that od = c Since 
the sets Cup(n), Y(n, upper) and S(n)', have the same cardinality (the n-th Catalan number), the 
first two bijections follow. The element [w p ] corresponds to the sequence (— , —,...,—,+,+,..., +), 
hence to a 2n-cup diagram. The last bijection follows from Proposition 4.3.4, since the S^n-Specht 
module S^ n ' n ^ factors through the specialised Temperley-Lieb algebra TL2 n ([45, Theorem 4.1]) and 
the resulting representation is the regular representation. □ 

Example 5.2.5. Let n = 1, hence q = q1 2 with Weyl group S 2 = (s) and p = b. The only 
element in Y(l, upper) is the empty diagram and corresponds to the cup diagram with one cup and 
the sequence (—,+), which then corresponds to the indecomposable projective-injective module 
PP( S ■ 0) = P b (s ■ 0) G Ol' 1 . 

Example 5.2.6. Let n = 2, hence g = gl 4 with Weyl group S 4 = (s\ = (1, 2), s 2 = (2, 3), s 3 = (3, 4)) 
and p such that Wp = (51,53) = S 2 x S 2 - The empty Young diagram corresponds to the element 
D from Figure 1 and the sequence (— , — , +, +), which correspond then to P p {s 2 sis^s 2 ■ 0), whereas 
the one box diagram corresponds to D' and the sequence (— ,+, — ,+) which correspond to P : = 
P p (s 2 s 1 s 3 -0). Note that P = 8° x P p (s 2 -v), where v is a dominant integral weight with stabiliser (si, S3) 
(hence illustrates Proposition 4.2.1). It is easy to check that End g (P) = C[X]/(X 2 ) <g> C[X]/(X 2 ). 

5.3 Khovanov's algebra and Prlnj 

The motivation for the remaining sections is to establish a direct connection between the tangle 
invariants defined in [27] on the one hand side and the ones defined in [45] on the other side. In this 
paper we establish the key step from which it can then be deduced that Khovanov's invariants are 
nothing else than certain restrictions of the functorial invariants from [45] (see Section 5.10). The 
key step is to prove the following result (conjectured in [46], see also the weaker version in [8]): 

Theorem 5.3.1. Let n G Z >0 and q = gl 2n . Let p = p n and P p (x ■ 0), x G / C W p be a complete 
set of representatives for Prlnj (n). Set 

D n , n := End s (® xeI P p (x ■ 0)). 
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Then there is an isomorphism of algebras 

D n>n * H n (5.3.1) 

such that Hom (P p (x • 0),P p (y • 0)) is identihed with b H2, where a = Odom%, b = (JdomV- The 
isomorphism is even an isomorphism of 7L-graded algebras. 

Corollary 5.3.2. In the situation of the theorem we have 

End (P) {C[X]/{X 2 ))® n 

for any indecomposable projective-injective module in P . 

To prove the theorem we will embed the algebra TL n into a larger algebra JC n where the primitive 
idempotents are in bijection to the elements of Y(n) and not just to the elements of Y(n, upper). 
The actual proof will be given in Section 5.7. 

5.4 The algebra K7 l , an enlargement of TL n 

Let a £ S{n). Take the corresponding Young diagram D £ Y(n) (i.e. a = o~d) and the corresponding 
partition A. We view D as a Young diagram D £ Y(2n) and associate the {+, — }-sequence &\ £ 
S{2n) of length 4ra by restricting the {+, — }-sequence <f>\ to H[— 2n, 2n]. Alternatively, we could 
take the sequence a and put n minuses in front and n pluses afterwards to obtain a {+, — }-sequence 
of length 4n which is exactly a\. 

Let a = £ Cup(2n) be the corresponding 4n-cup diagram where the arcs correspond to 
A-pairs. Hence, given a, b £ S(n) we have the cup diagrams a, b where the endpoints of the cups 
are labelled by a £ H[— 2n, 2n] and the arcs correspond to A-pairs. We call an endpoint inner if it 
is contained in H[— n, n], outer left if it is contained in H[— 2n, —n], outer right if it is contained in 
M[n,2n]. 

Consider W(b)a. This is a collection of circles which we view as coloured: 

— A circle is black if it passes through inner points only. 

— A circle is green if it is not black and passes through at most one outer left point and at most 
one outer right point. 

— A circle is red if it is neither black nor green. 

Example 5.4.1. For n = 2 and a = (+,+,-,-), b = (-,+,+,-), c = (+,-,+,-), d = 
(— , — , +, +) we display in Figure 5 the cup diagrams a, b, c as well as the diagrams W(b)a, W(c)a 
and W(d)d. (The dotted circles are green; the left most (dashed) circle is red. There are two black 
circles.) 




Figure 5. the vertical lines separate inner from outer points 

Let B(6, a) (G(b,a), H(b,a) respectively) be the number of black (green and red) circles in 
W(b)d. To W(b)a we associate the complex vector space 



24 



Parabolic category O, Springer fibres and Khovanov homology 



G(W(b)a) := h K : 



n ._ (R® B(b ' a) ® C® G ( 6 '") if R(6, a) = 0, 



\{0} 



otherwise. 



As complex vector space, the algebra /C n is 

/C n = © b C= 0(W(6)a). (5.4.1) 

a,b€<S(n) a,b€<S(n) 

The unit e : C —> R, the map e' : J? -> C 1 h 1 I h 0, the inclusion {0} — > i? and the zero 
map R — > {0} give rise to canonical maps can : JF(lU(c)a) — ► G{W(c)d) and can : £?(W(c)a) — > 
.F(W(c)a) which 'introduce the colouring' and 'forget the colouring'. We turn /C n into an algebra 
by putting fg = if / G C /C^, 5 € b /C™, where a, 6, c, d € <S(n), b d; and in case b = d, the product 
is given by the composition 

£(W(c)6) (8) 0(^(6)5) g(W(c)d), 

I T (5-4.2) 

.F(W(c)&) <g> ^■(W(fe)o) -» ^(W(c)a) 

where the vertical maps are the canonical ones and the horizontal one is the multiplication in TC 2n 
from (5.1.1). 



Lemma 5.4.2. Let a € S(n). Then a K% ^ i2® B (<*.«) ® c® G ( a ' a ) as algebras and the canonical map 
a n l n a^a is surjective. 



Proof. By definition of a and the colouring rules, W(d)d is a union of black and green circles only. 
Hence JZ a 0(W(a)5) = i? B ( a > a ) <g> C® G ( a ' a ) / {0}. If we number the circles of W(d)d, first the 
black and then the green ones, then 

g(W(a)d) ® g{W{d)d) — » 0(W(o)fi), 

^®B(a,o) (gj ^®G(o,a)^ ^ ^®B(a,a) ^ (£®G(a,a)^ ^ ^® B ( a > a ) (gj (£®G(a,a) 

by multiplying the z-th factor in the first tensor product £?(W(a)a) with the i-th factor in the 
second Q(W(a)a). The first statement of the lemma follows. The second follows directly from the 
definitions. □ 



Example 5.4.3. Let n = 1 with the two sequences a = (— , +) and b = (+, — ). Then d and b are 
the diagrams as depicted in Figure 1. We get JC\ = R <g> C as algebra, 6 AC„ = C = a /C^ as vector 
spaces and b JC\ = C <g> C as algebra. Using formula (5.4.2) one easily verifies that the multiplication 
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is given by the following formulas 



a ic 1 a® a Kl = R®c®c^c = a icl 

1 <g 1 <g 1 i — ► 1 
X <& 1 <g 1 i — ► 0. 

6 /ci ® /cJ = c ® c — ► c ® c = b K} b 

1 1 i — ► 0. 
a K l b ® b K l a = C®C^R®C = a K, l a 
10 1 i — ► X <g 1. 
£j ® 6 £j = C ® C C — ► C = a K\ 
1 <8> 1 ® 1 i — ► 1. 

1 <8> 1 <g) 1 i — ► 1, 
1® X® 1 i — > 0. 

1 <8) 1 ® 1 i — ► 1. 

Note that /C 1 is isomorphic to the endomorphism ring A± i of a minimal projective generator in 
Co(0 [ 2) (I 44 , 5.1.1] see also Theorem 5.8.1). 

The Z-grading on H 2n (see the paragraph before Section 5.2) induces a unique grading on K n 
with respect to which both the maps can are graded maps. It is then clear that K n is itself a graded 
algebra. We leave it as an exercise to the reader to show that K 1 from Example 5.4.3 is in fact a 
Koszul algebra. 

If a G S{n) then we define for 1 ^ i ^ 2n the element can(Xj(a)) G a /C™ as the image of 
Xi(a) := 1®( J_1 ) (g X <8> 1®( 2 ™- J ) e -ft? n under the canonical map. The following lemma describes 
b /C™ as a left b /C b - and right a /C™-module. 

Lemma 5.4.4. Let a, b G «S(n). Let / G b /C™ and can(/) its canonical image in b Hl n - Then 

can(X(6))/ = can (^(6) can(/)) G h K n a 
/canpQ(a)) = can ( can(/)Xj(a)) G b /C" 

for 1 < i ^ 2n. 

Proof. This follows directly from the definitions (5.1.1) and (5.4.2). □ 



5.5 Braden's description of Oj' n 

If P is a minimal projective generator of Oq 1 '™ and A n ^ n = End (P) then Oq ,h is equivalent to the 
category of finitely generated right ^4 nin -modules. (In fact we could also work with left modules, 
since O has a contravariant duality which identifies A n ^ n with its opposite algebra.) In [8], Braden 
gave an explicit description of A n ^ n in terms of generators and relations. We briefly recall this 
description. 

Definition 5.5.1. Let A and v be partitions. We write A — > v or A v if there is a A-pair (a, (3) 
such that (p\("y) = 92^(7) for any 7 G H, 7 7^ a, (3 and <p u (&) = + and tpuiP) = — (see Figure 7). 
Note that the A-pair is uniquely determined by A and v. We write A v if either A — > f or z/ — > A. 
Similarly, if </>_\, <p u G <S(n) with corresponding partitions A and z/ then we write (f>\ — > if A — > z/ 
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a 3 a 2 a, P, P 2 P, a 3 a 2 a, P P, P, a 3 a 2 a, P, P, P, a 3 a 2 a, P & P 3 



-- + - + + - + - + -+ -- + - + + - + - + - + 




Figure 6. Diamonds 



and (j>x <-> 4> v if A *-> u. A diamond is a tuple (A, A', A", A'") of four distinct partitions satisfying 
AhA'hA"h A'" <-» A. 

Typical diamonds are depicted in Figure 6 where we display the relevant parts of the {+,—}- 
sequences with their cup-diagrams. 

Proposition 5.5.2. ([8, Section 1.3]) The algebra A n n is the unitary associative C-algebra with 
generators 

{e A ,t Q ,A I a G M,A G 5(n)} , 
|p(A, v),fj,(\, v) | A, v € <S(n), A <-> z/| , 

and relations 
0) E Ae S(^e A = l. 

(li) e^e^, = if A 7^ 1/ and eAe A = e A for any A € <S(n). 

/x(A, z/) = 1 + p(A, v)p{y, A) for any A <-> z/ 
fjVj t ai \p(\, v) = p(A, for any a G H, A G <S(n). 

(VJ i Q>A i/V = if A / za 
(Vi) The t's commute with each other. 

(vii) t a \tp \ = e x if (a, (3) is a X-pair. 

(viii) t a \ = e\ for any A G S(n) if a < —n or a > n. 

(ix) If A v and the X-pair (a', j3') is the parent of (a, (5) then 

M", ^)" (/3) = W/JV 
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where n(f3) = (-l^+i 

(x) If (A, A', A", A'") is a diamond with all elements contained in S(n) then 

p(A",A'MA',A)=p(A",A'"MA'",A). 

If all the elements in the diamond except X'" are in S(n) then 

p(X, A'MA', A") = = p(A", A')p(A', A). (5.5.1) 

Remark 5.5.3. The labeling of the idempotents in the algebra A n ^ n is such that e\ G A n ^ n = 
End s (P) is the idempotent projecting P onto its summand P p (w.O) where A corresponds to w 
according to Proposition 5.2.4. For instance, the empty partition corresponds to the zero-dimensional 
Schubert cell, whereas the largest possible partition corresponds to the biggest Schubert cell. Indeed, 
the idempotent e\ is naturally associated with the Schubert cell X\ in [8, 1.1], which in turn comes 
along with an intersection homology complex I w corresponding to P p (w ■ 0) ([21, Theorem 12.2.5, 
also Example 12.2.6]). The dictionary between the partition A and the Weyl group element w is 
given by the formulas [15, Proposition 8 and 9] together with the duality [15, page 149]. 

5.6 The map from A n >n to IC n 

The following lemma allows us to pass between A-pairs, arcs and circles and follows directly from 
the definitions: 

Lemma 5.6.1. Let a G S(n) and let A be the corresponding partition. Then 

i) there is a canonical bijection between 

the X-pairs (a, (3) where —In ^ a ^ In and the cups in a; 

ii) this bijection induces a canonical bijection between 

the X-pairs (a, (3) where —2n ^ a ^ 2n and the circles in W(d)d; 

Hi) to any X-pair (a, (3) where —2n < a ^ 2n and b G S(n), there is a unique circle in W(b)d (and 
in W(d)b respectively) which contains the arc in a corresponding to (a, (3). 

Let a, b G S(n) and A, v G S(n) their extensions. We denote by e\,e u the corresponding idem- 
potents in IC n . If Lemma 5.6.1 associates with (a, (3) the k-th circle in W(a)b (or W(b)a) then 
denote 

X a (a, b) := ca^l®**" 1 ) 01® !®2n-k) G ^ 
X a (b, a) := can(l®( fc - 1 ) ® X ® l® 2 "-*) e fe /C™. 

If the pair (a, (3) is not associated with a circle of W(a)b (or W{b)d respectively) then set X a (a, b) = 
G JZ n h (and X a (b, a) = G b K n a reap.). 

Proposition 5.6.2. In the notation of Definition 5.2.3, there is a homomorphism of algebras 



£ • A n ^ n 


-» /C" 






e\ h- 


-> e A 


G 


AC™ 


t a ,x h ~ 


-» e A + r/(/3)X a 


G 




t(3,X i- 


-> e x -Tj(P)X a 


G 


a /v "a 


A) h- 


-> 1 <g 1 <g . . . <g 1 + 


G 


A" n 


p(A,i/) h- 


-> 1 <g 1 <g . . . <g 1 + |X Q / 


G 


a'H 


/x(A,i/) h- 


- * ca + -Xq, + A" a / + X Q * X a / 


G 


K n 



where A, f G S(n) with restrictions a, b G <S(n) and X-pairs (a, (3) such that X v in the last 
three cases; and x-ky denotes the component-wise product in a JC b for any x, y G JC^. 
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For the proof we need the following lemma which is illustrated in Figure 7: 



a' a p P' a' a p p 

- - + + — - - + - + 




Figure 7. The relevant parts involved in A A v 



Lemma 5.6.3. Let \, is be partitions such that X —A v. Let f := (a',(3 r ) be the parent of j := (a, (3). 
By definition of «-> the X-pairs j and j' get transformed into the u-pairs (a', a), (l3,/3'). Moreover, 
n((3) = -n{(3'). 

Proof. The definition of a parent (Definition 5.2.3) implies a' < a and (3 < [3' . The definition of <-> 
gives <Pv(ct') = —, fu((x) = +, Pv((3) = —, (fu(P') = +• Since (a', (3') is the parent of (a, (3), every 
element x G M[a' + l,a — 1] must be A-paired with an element y G M[a' + l,a — 1]. Therefore, 

E a '^«^(7)l = Ea'<7< a ^W 1 = E a '< 7 <a Va(t)1 = 0. Similarly E/j< 7 <p'M7)l = 0- Since 
going from A to v only affects the pairs j and j' we are done. As all x G H[/3, /?'] are ^-paired inside 
this interval, the cardinality of M[(3, (3'\ is even. In particular, rj((3) = —n{(3'). □ 

Proof of Proposition 5.6.2. We have to prove that the map S is well-defined, hence to verify the 
compatibility with the relations from Proposition 5.5.2. Concerning the relations (i), (ii) and (v), 
there is nothing to do. 

Let now A v. Let j' := (a' (3') be the parent of j := (a, (3). Consider the relation (iii). 
Assume first that the circle corresponding to j in W{a)b as well as the circle corresponding to j 1 
in W(b)a are both black and consider the corresponding subspaces R C JZ^ and R C b /C". Note 
that for the description of the maps £(p(X, v)) and £(p(v, A)) only the circles associated with j and 
j' are relevant. If we restrict ourselves to the relevant circles, £(p(X, v)) and £(p(is, A)) become the 
elements 1 + \X G R and their composition is displayed in the Figures 3 and 4, hence explicitly 
given as 

A o m ((1 + l -X) l -X)) = A((l + \x) ■ (1 + l -X)) 

= &(1 + X)=X®1 + 1®X + X®X. 

Hence relation (iii) is satisfied if all the relevant circles are black. If there are green circles then the 
statement follows by applying the canonical maps. Amongst the relevant circles there are no red 
ones. To see this we consider again the diagrams in Figure 3 and Figure 4. If there is a red circle 
then at least one of the cup diagrams contains at least two left outer or two right outer points. This, 
however, is not possible because a, b G S(n). 

Therefore, £ is compatible with relation (iii). The compatibility with relation (iv) is Lemma 5.4.4. 
Relation (vi) is clear. If (a, (3) is a A-pair then 

£{t a ,\tp, x ) = (e x + v(P)X«) (ex ~ v((3)X a ) 

= e x - r)((3)X a + ri((3)X a = e x = £(e x ). 

Hence £ is compatible with relation (vii). Relation (viii) holds by definition. Since fi(X,u) is unipo- 
tent [8, Proposition 1.8.2] we could formally take the logarithm In of it and replace the relations (ix) 
by 

n{(3) hx(ji( V , A)) = ln(t a) „) + ln(^) (5.6.1) 
n((3) ln(^(A, u)) = ln(t Q>A ) + In(^ )A ). (5.6.2) 



29 



Catharina Stroppel 



Note that for Y = r)(/3)X a we have ln(e u + Y) =Y. Therefore, 

£(ln(t a ,„) + ln(^,„)) = n(faX a - r,((3')X a , 

Lemm = 5 ' 6 - 3 v(/3)X a + V (P)X a , 

Now £ (ln(/x(i/, A))) = ln(e\ + X a + X a r + X a * X a >) = X a +X a /, hence equation (5.6.1), and similarly 
(5.6.2), hold, and £ is compatible with the relations (ix). It is left to verify the diamond relations (x). 
If (A, A', A", A'") is a diamond then the ip\, (py, (fy, (py agree outside a set WCHof cardinality 
4. On N, each of them takes twice the value — and twice the value +. Therefore, given N, there are 
only six choices for A. These, together with the possible diamonds, are depicted in Figure 6. Let us 
first assume that 

All except the vertex X'" of the diagram are contained in S(n). (5.6.3) 

In particular, there are either two left outer or two right outer points in A'" which are paired, and A'" 
is the only vertex in the diamond with this property. Let us consider the first diagram in Figure 6. 
Let A, B, C, D be the top, left, right, bottom vertex of the diamond respectively. 

If A'" corresponds to A then either ct\ and fa are both left or both right outside, and then ai, cti 
are left outside or fa, fa are right outside in B. This contradicts (5.6.3). 

If X'" corresponds to B and say A to A then A ^ ^> 1 ' > A'". Hence either ct\ is outer and fa is inner 
or vice versa. In the first case 03 and 02 are both left outer in D, in the second case Pi and fa are 
both right outer in D. This contradicts (5.6.3). 

If X'" corresponds to D and say A to B then A \'" m Hence either ct2 is outer and a\ is 

inner or vice versa. In the first case 03 and «2 are both left outer in C, in the second case fa and 
fa are both right outer in C. This contradicts (5.6.3). 

If A'" corresponds to C and say A to A then A A'". Hence either 02 is outer and fa is inner 

or vice versa. In the first case «3 and a<i are both left outer in D. This contradicts (5.6.3). In the 
second case W(A)D and W(D)A are both a single circle which is red (since it connects fa and fa). 
Hence 

£(p(X, X>))£(p(X>, A")) = = £( P (X", X'))£(p(X', A)). 

The arguments for the second diamond depicted in Figure 6 are analogous. Hence £ is compatible 
with the relations (5.5.1). 

Let us now assume (A, A', A", A'") is a diamond with all elements contained in <S(n). Let us 
consider again the diamonds in Figure 6. For simplicity we first assume that all endpoints of the arcs 
are inner. Restricting to the relevant circles only we could consider any £{p(u, u'), v v' G {A, A' A" A'"} 
as an element of R <g> R. An easy direct calculation shows that the composition of two of them is 
given by the multiplication 

(R®R)®(R®R)^R (5.6.4) 
T\ (E) r2 r$ 7*4 1 ► r\r2rz'TA (5.6.5) 

and the statement follows immediately. If one of the relevant circles is red then not all elements of 
the diamond are contained in S(n). If there are green circles appearing then the statement follows 
by applying the canonical map after and before (5.6.4). (This is enough, because e'oe:C^i?^C 
is the identity map.) The map £ is therefore compatible with the relations (x). 

So: the map £ is well-defined and gives rise to a homomorphism of algebras. □ 
Proposition 5.6.4. The algebra homomorphism £ is surjective. 
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Proof. The algebra KL n is by construction a graded quotient of the algebra 7i . Now, the algebra 
7i 2n is generated (over its semisimple degree zero part) in degrees one and two. To see this, first recall 
that for any a G Cup(2n), the subalgebra aTL 2n a is generated in degrees zero and two, whereas the 
space aH 2n b, equipped with its natural a7Y 2n a-module structure, is generated by its lowest degree 
element 1 G aU 2n b. By [28, Lemmal], the elements 1 G aH 2n b are contained in the subalgebra of 
TL 2n generated by degree one elements and so the claim follows. Now the proposition follows from 
Lemma 5.4.4 and the definition of the map £ , since the image of £ contains the images of the 
generators of H 2n in the quotient algebra JC n . □ 

5.7 The grading of A n ^ n and the proof of Theorem 5.3.1 

Let A, v G S(n) and A ^— ^ v and consider p := p(u, A) and q := p(X, v). Set x = qp and y = pq. 
One can find finite sums p := p(v, A) := Ylk^o c kP xk an d Q '■= p(A, v) := Ylk^o c k xk( li G C such 
that pq = ln(//(i^, A)) and qp = ln(/i(A, v)). Namely define inductively Co = 1, and for k G Z>o 

0<l,m<k, l+m=k 

Then the claimed equalities hold (as formal power series in x and y). Since x and y are nilpotent 
([8, Proposition 1.8.2]) all the infinite sums are in fact finite. Note also that 1 + x = exp(ln(l + x)) 
is contained in the subalgebra generated by 1 and (ln(l + x)), similarly for y + 1. We get 

Proposition 5.7.1. The algebra A n ^ n is generated by 

[e x ,Ht a ,x) | a GM, AG 5(5}, 
jp(A, v), ln(/x(A, v)) | A, v G S(n), A <-> ^} . 

Proof. It is enough to show that the original generators are in the subalgebra, call it B, generated 
by the generators from the proposition. This is clear for the e^'s. We also know it for the //'s. For the 
t's it follows then from [8, Proposition 1.8.1]. Finally p = p(l + ^ fc>0 c^x k ) where the second factor 
is invertible in B, since x G B is nilpotent. Hence p G B and similarly q G B and the statement 
follows. □ 



Corollary 5.7.2. Putting the generators e\, ln(t a: \), p(\,v),\n([i(\,i/)) of A njH from Proposi- 
tion 5.7.1 in degree 0, 2, 1, 2 turns A n , n into a positively graded algebra and £ becomes a homo- 
morphism of Z-graded algebras. This grading is the Koszul grading. 

Proof. Using the new generators, the relations from Proposition 5.5.2 become homogeneous. This 
is completely obvious except for relation (x) . Let us assume this to be true for the moment then the 
relations also show that A n ^ n becomes a quadratic positively graded algebra, i.e. generated in degree 
zero and one with relations in degree two. Now we are in the situation of [3, Proposition 2.4.1], i.e. 
for any graded A nir) -module M with simple head, the radical filtration of M agrees (at least up 
to a shift in the grading) with the grading filtration. This holds in particular for indecomposable 
projective modules. The same holds if we equip A n ^ n with its Koszul grading ([3]). By the unicity 
of gradings ([3, 2.5]), the statement follows if we verified relation (x). 

Since we only have a case by case argument, we will sketch the argument for a specific example 
only and leave it to the reader to figure out all other possibilities. Let (A, A', A", A'") be the diamond 
on the left in Figure 6. We use the notation from the small diamond in the middle of Figure 6. We 
claim that the relation P2P1 = q^P3 could be replaced by the relation = Q4P3- Let Xi = qipi. 
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Using the relations of Proposition 5.5.2 we get 



P2Pl(l + ^l) = 



(viiWvi 
g 4 P3(l + ^3j = 

(l + x 4 )g 4 p 3 = 



(i/?i,A"*3 3 ,A") V ^ l) P2Pl ^= P2PlT 
P2(t a2 ,yt f32:X ,r^)p 1 t ) P2PlT ', 

qmT' 

(iv) 



(^ 1 ,v»^3,A»') , ' (/32) 94P3 = qmT. 
where T := (^a^a)"^ and T' = (t a2 , x t^ x )^\ 

Hence P2P1 = q^Pz implies ^2(1 + %2) k P\ = 94^3(1 + xz) k for any k G Z^o and then P2{x2) k pi = 
94P3( x 3) fc by induction. The displayed equations above also imply ^2(1 + ^2)^1(1 + x i) 1 = (1 + 
x A ) l q4P3(l + x^) k for any k,l € Zj»o and then by induction P2{x2) k Pi{xi) 1 = (x4) l q4Pz(xz) k ■ It follows 
P2P1 = q~4Ps- 

Assume now that P2P1 = q^Pz- Then ^2(1 + X2) k p\ = 54^3(1 + xz) k for any k € Zj»o with the 
arguments from above. By induction we obtain P2{x2) k P\ = q4Pzi x z) k - Using again the arguments 
from above we get ^2(^2)^1(1 + x\) 1 = (1 + Xi) l q^pz{xz) k for any k, I € Z^o- By induction we 
therefore get 

P2{x2) k pi{xi) 1 = {x A ) l qAPz{xz) k - (5.7.1) 

Now let I be maximal such that p\x\ 7^ or x\q± 7^ 0. Then choose (if possible) k maximal such 
that ^2(^2)^1(^1)' / or (X4) 1 54^3 (xz) k / 0. From (5.7.1) we get 

coc p2(x2) k pi(x 1 ) i = coCo(x A ) l q A pz{xz) k . (5.7.2) 

Then we choose k! < k maximal with the above conditions and deduce that p2X^p\x\ = x l 4 q^pzx k ' . 
Inductively, the latter holds for any k' . By double induction on / and k we finally obtain P2P1 = 
q4P3- □ 

We get a description of the arrows in the Ext -quiver of the algebra -A. m ^ m '. 

Corollary 5.7.3. Let L(v ■ 0), L(w ■ 0) G Oq'™ he simple modules. Consider ad om v, <Jdom,w £ S(n) 
and let v, A € S(n) be their extensions. Then 



Extl,n,n(L(t> • 0),L(w ■ 0)) 



C if v <-> A 
{0} otherwise. 



Proof. Let p( n ' n \v ■ 0), p( n < n \w ■ 0) € 0^' n) be the projective cover of L(v ■ 0) and L(w ■ 0) 
respectively. Then the dimension of Ex.t^n, n (L(v ■ 0),L(w ■ 0)) is equal to the dimension of the 

subspace M of Homo(P (n '' 1 ) (w-0), p( ra >™) (v-0)) spanned by all morphisms / whose image is contained 
in the radical of p( n > n )(-u • 0), but not in the square of the radical. When passing to A n ^ n ^ this 
subspace corresponds to the space spanned be all morphisms of degree one, since, for indecomposable 
projectives, the grading filtration agrees with the radical filtration thanks to [3, Proposition 2.4.1]. 
By Corollary 5.7.2 there is, up to a nonzero scalar, a unique morphism of degree one if v <-> A and 
no morphism otherwise. □ 

Proof of Theorem 5.3.1. The homomorphism 6 from Proposition 5.6.2 induces a surjective homo- 
morphism of algebras 

£' : D n>n -> H n (5.7.3) 
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such that Hom g (P p (x • 0),P p (y • 0)) is mapped to a W^, where a = (JdomX, b = (JdomV (see Re- 
mark 5.5.3). By Corollary 5.7.2 it is only left to show that £' is an isomorphism. To do so it is 
enough to compare the dimensions. However, the dimension of a TC^ is 2 fc , where k is the number 
of circles in W(a)b. We could rephrase this as follows: Consider the irreducible right (complex) 
^n-module M corresponding to the partition 2n = n + n. This module has a unique up to a scalar 
symmetric non-degenerate S^n-invariant bilinear form b ([33, Section 6]). One can naturally identify 
the elements of Cup(n) with the basis of M obtained by specialising the Kazhdan-Lusztig basis in 
the generic Hecke algebra of S2 n such that dimc( a 7~^) = b(a, 6) ([16, Theorem 7.3] and references 
therein.) On the other hand, we categorified M in Proposition 4.3.4. One can also categorify the 
bilinear forms as follows: there is a scalar 7 G C such that 

dime Hom fl (P"(x • 0), P p {y • 0)) = b(a, 6)7 (5.7.4) 

where a = (JdomX, b = (Jdomy) ([29, Proposition 4]). The explicit formulas in [23, Corollary p. 327] 
give the dimension of the endomorphism ring of P G Oq ,n as in Proposition 4.2.1, namely as follows: 
P = 9®M p (v) where M p (v) is a (simple, projective) generalised Verma module. By [23, Proposition 
3.1] the stabiliser of v is isomorphic to n copies of S*2. This implies dime Hom s (i- > , P) = 2™ and 
hence 7 = 1. The theorem follows. □ 

5.8 A graphical description of 0g' n 

In this section we prove the following 

Theorem 5.8.1. For any n G Z>o the algebra homomorphism £ : A n ^ n = K7 1 is an isomorphism. 

Proof. We use the notation from Proposition 5.2.2 and Section 5.4 and set p = p n . For w € W p 
put a w = 0-dom.w. Let us denote by tp w G S(n) the extension of a w , and let X w be the corresponding 
partition. 

Since £ is surjective (Proposition 5.6.4) and the involved algebras are finite dimensional, it is 
enough to show that for any v, w G W p 

Hom (P p {v ■ 0),P p (w ■ 0)) G(W{a v )a w ). (5.8.1) 

Let us first consider the case where v = e, the identity of W. By [9, Corollary 5.2] we have 
{0} / Hom (P p (0), P p (w ■ 0)) (and then equal to C) if and only if 




r s s r 



for some r,s£ 2^o- 

If there are 7, <5 G H[— n, 0] 7 < 5 such that ^(7) = — and <p w (6) = + then there is a X w - 
pair (a, (3) such that a, (5 G H[— n, 0]. Moreover, tp e (os) = + = ip e {P)- The corresponding circle in 
W(a w )a e is then red. Similarly, if there are 7, <5 G H[0, n] 7 < S such that ^(7) = — and <p w (S) = + 
then there is a A^-pair (a, 0) such that a, (3 G H[0,n], (p e (<x) = — = <Pe(P)- The corresponding 
circle in W{a w )a e is red. Therefore Q (W(a w )a e ) = {0} if a w is not of the form + r — s + s — r as above. 
On the other hand if a w = + r — s + s — r then W(a w )a e consists of green circles only (as depicted in 
Figure 8), and Q{W(a v )a w ) = C. 

Hence formula (5.8.1) is true for v = e and we can do induction on the length of v. Choose some 
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Figure 8. W(a w )a e consists of green circles only. 



simple reflection s such that vs < v. Then 



Hom (P v (v -0),P p (wO)) 
= Hom (e s P p {vs • 0), P p (w • 0)) 
= Hom (P*(vs ■ 0),9 s P p {w • 0)) 



'Hom g (P?(vs ■ 0),PP(ws ■ 0)) ws £ W, ws > w 

= < Hom 8 (P*(vs ■ 0), PP(u> • 0) © P*(w ■ 0)) if ws < w, 
s {0} iiws<£WV. 



by [7, Theorem 1], the self-adjointness of 9 S and [40, Section 3]. On the other hand, if ws G W* 3 , 



Remark 5.8.2. Theorem 5.8.1 can be generalised to all maximal parabolic subalgebras or perverse 
sheaves on Grassmannians Pervs(Gr(fe, n)). In general one has to take {+, — }-sequences of length 
n with k pluses and n — k minuses. They define the inner points. Then we add n — k minuses to the 
left and n — {n — k) pluses to the right and proceed as before. 

5.9 Intersections of components of the Springer fibre 

In the first three Sections of the paper we used Soergel's Endomorphismensatz ( [38] ) which in par- 
ticular implies that the endomorphism ring of the only indecomposable projective-injective module 
in Oq has commutative endomorphism ring, isomorphic to H*{B) (Proposition 3.1.1 and the pre- 
ceding paragraph). On the other hand we know by Proposition 2.8.2 that the endomorphism ring 
of any indecomposable projective module in a O p for maximal parabolic p is commutative, and 
Theorem 5.3.1 gives an explicit algebraic description of the endomorphism rings of indecomposable 
projective-injective modules. In fact it describes the space of homomorphisms between two indecom- 
posable projective-injective modules as a bimodule over their endomorphism rings. A geometrical 
interpretation of these bimodules in terms of cohomology rings is still missing. We would like to 
finish this paper by formulating a conjectural interpretation based on the following: 

Theorem 5.9.1. Let q = Ql n and let p be some maximal parabolic subalgebra. Let Irr(£> p ) denote the 
set of irreducible components of Bp and Prlnj(p) the set of isomorphism classes of indecomposable 
projective-injective modules in Oq. Then there is a bijection 



for any P, Q € Prlnj(p). 

Proof. By results of Vargas and of Spaltenstein, there is an explicit bijection between the irreducible 
components of Bp and standard tableaux of shape A(p). In our special situation we have to consider 




ip : Prlnj(p) ^ lvr(B p ) 
such that there is an isomorphism of vector spaces 

Rom s (P,Q)^H*(^(P)ni,(Q)) 
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only tableaux with two rows, and we refer to [16, Theorem 5.2], where the bijection is made explicit. 
We restrict ourselves to the case where n. = A(p) is already a partition. This is possible thanks to 
[32, Theorem 5.4]. 

Let us first consider the case A(p) = (n, n). Given a standard tablaux T with two rows of length 
Ai = n and A2 = n, one can associate a cup diagram in Cup(n) as follows: T has the entries 
1, 2, . . . , In so that the numbers are decreasing from left to right in each row, and decreasing from 
top to bottom in each column. The cup diagram Ct has 2n vertices, labelled by 1 to 2n from the 
left, so that the left endpoint of each cup is labelled by a number appearing in the bottom row of 
T, whereas the right endpoints of the cups are labelled by elements from the top row of T. (So the 
end points of each cup are in different rows of T). For example, if n = 2 then we have the standard 
tableaux 



to which we associate D and D' displayed in Figure 1. It is easy to see that this procedure provides 
a bijection between standard tableaux of shape (n,n) (and hence of irreducible components of Bp), 
and cup diagrams from Cup(n). Now we apply Proposition 5.2.4 and obtain a bijection between the 
irreducible components and the isomorphism classes of indecomposable projective-injective modules 
Prlnj(n). Thanks to Theorem 5.3.1 the dimension of the homomorphism spaces between projective- 
injective modules can be computed using the diagram calculus, which is also used in [16, Theorem 
7.2, Theorem 7.3] to compute the dimension of the cohomology of the intersection of two components. 
This settles the case of the partition (n, n) and gives an explicit way to compute the dimensions of 
the vector spaces. 

In general, one should argue as follows: first of all we have ([29, Proposition 4]) the categorifi- 
cation of the Specht modules for the symmetric group (Proposition 4.3.4), but also of its invariant 
bilinear form (5.7.4) by taking dimensions of the homomorphism spaces between indecomposable 
projective modules. On the other hand, the dimension of the cohomology of the intersection of 
components is computed in the same way [16, Theorem 7.2, Theorem 7.3], so that the statement 
follows up to a multiplication with a common factor. But one easily checks that this common factor 
must be equal to one by computing one of the endomorphism rings explicitly. □ 



Up to a shift, the isomorphism from the theorem is an isomorphism of Z-graded vector spaces, 
where the grading on the hom-space is given as in Section 4.3. 

We conjecture that this isomorphism is compatible with the multiplicative structure as well: 

Conjecture 5.9.2. The isomorphism End (P) = H*(ip(P)) is a ring homomorphism and 

Hom fl (P,Q)^iT(^(P)ny,(Q)) 
as (End (P),End (Q)) = (H*(ip(P),H*(ip(Q))-module. 

5.10 Connection with Khovanov homology 

Using Theorem 5.3.1 one can deduce that the full Conjecture [46, Conjecture 2.9] holds. Roughly 
speaking this says that the functorial tangle invariants defined in [27] are obtained by restring the 
functorial tangle invariants from [45] to a certain subcategory, invariant under all these functors. 
In particular, the resulting homological invariants are the same. The proof is quite technical and 
lengthy and will appear in a subsequent paper. We expect that Conjecture 5.9.2 provides the basis 
for a geometric interpretation of Khovanov homology using categories of sheaves related to the 
Springer fibres. 
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